sc.fiji.analyzeSkeleton

Class Graph

java.lang.Object

sc.fiji.analyzeSkeleton.Graph

public class Graph
extends Object

This class represents an undirected graph to allow visiting the skeleton in an efficient way

Constructor Summary

Constructors

Constructor and Description
Graph() Empty constructor.

Method Summary

Modifier and Type	Method and Description
boolean	addEdge(Edge e) Add edge to the graph.
boolean	addVertex(Vertex v) Add vertex to the graph.
Graph	clone()
ArrayList<Edge>	getEdges() Get list of edges in the graph.
Vertex	getRoot() Get root vertex.
ArrayList<Vertex>	getVertices() Get list of vertices in the graph.

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Graph

public Graph()

Empty constructor.

Method Detail

addEdge

public boolean addEdge(Edge e)

Add edge to the graph.

Parameters:

e - edge to be added

Returns:

false if the edge could not be added, true otherwise

addVertex

public boolean addVertex(Vertex v)

Add vertex to the graph.

Parameters:

v - vertex to be added

Returns:

false if the vertex could not be added, true otherwise

getVertices

public ArrayList<Vertex> getVertices()

Get list of vertices in the graph.

Returns:

list of vertices in the graph

getEdges

public ArrayList<Edge> getEdges()

Get list of edges in the graph.

Returns:

list of edges in the graph

getRoot

public Vertex getRoot()

Get root vertex.

Returns:

root vertex of the graph

clone

public Graph clone()

Overrides:

clone in class Object