Package | Description |
---|---|
Jcg.graph | |
Jcg.viewer.editor2d |
Modifier and Type | Class and Description |
---|---|
class |
AdjacencyListGraph<V extends Node>
Pointer based implementation of an Adjacency List Representation of a graph
|
interface |
Graph<V extends Node>
Define the abstract data type for a graph (undirected, not weighted)
(explicit pointer-based representation of a graph)
|
Modifier and Type | Field and Description |
---|---|
java.util.ArrayList<Node<X>> |
Node.neighbors |
Modifier and Type | Method and Description |
---|---|
java.util.List<Node<X>> |
Node.neighborsList() |
Modifier and Type | Method and Description |
---|---|
void |
Node.addNeighbor(Node<X> v) |
boolean |
Node.adjacent(Node<X> v) |
Point_2 |
GeometricGraph_2.getPoint(Node<Point_2> v)
Return the geometric coordinates of a vertex
|
Point_3 |
GeometricGraph_3.getPoint(Node<Point_3> v) |
X |
GeometricGraph.getPoint(Node<X> v)
Return the geometric coordinates of a vertex
|
Point_2[] |
GeometricGraph_2.getSegment(Node<Point_2> u,
Node<Point_2> v)
Return the straight-line segment having as extremities two given vertices of the graph
|
Point_2[] |
GeometricGraph_2.getSegment(Node<Point_2> u,
Node<Point_2> v)
Return the straight-line segment having as extremities two given vertices of the graph
|
Point_3[] |
GeometricGraph_3.getSegment(Node<Point_3> u,
Node<Point_3> v)
Return the segment having as extremities two given vertices of the graph
|
Point_3[] |
GeometricGraph_3.getSegment(Node<Point_3> u,
Node<Point_3> v)
Return the segment having as extremities two given vertices of the graph
|
void |
Node.removeNeighbor(Node<X> v) |
void |
GeometricGraph_2.setPoint(Node<Point_2> v,
Point_2 p)
Set the geometric coordinates of a vertex
|
void |
GeometricGraph_3.setPoint(Node<Point_3> v,
Point_3 p) |
void |
GeometricGraph.setPoint(Node<X> v,
X p)
Set the geometric coordinates of a vertex
|
Modifier and Type | Method and Description |
---|---|
static Node<Point_2> |
Canvas2D.findClosestVertex(GeometricGraph_2 graph,
Point_2 p,
double epsilon)
Return the list of vertices which are at distance at most epsilon from point p
|
Modifier and Type | Method and Description |
---|---|
static java.util.Collection<Node<Point_2>> |
Canvas2D.findCloseVertices(GeometricGraph_2 graph,
Point_2 p,
double epsilon)
Return the list of vertices which are at distance at most epsilon from point p
|