Package | Description |
---|---|
Jcg.graph.arraybased | |
Jcg.graph.arraybased.drawing | |
Jcg.graph.drawing | |
Jcg.graph.generation |
Modifier and Type | Class and Description |
---|---|
class |
ArrayBasedAdjacencyListGraph
Array based implementation of an Adjacency List Representation of a graph.
|
class |
ArrayBasedAdjacencyMatrixGraph
An implementation of a generic (undirected, possibly weighted) graph, using an adjacency matrix
|
Modifier and Type | Method and Description |
---|---|
static ArrayBasedGraph |
ArrayBasedGraphLoader.constructFromPolyhedron(Polyhedron_3<Point_> polyhedron)
Construct the graph corresponding to the 1-skeleton of a 3D surface.
|
static ArrayBasedGraph |
ArrayBasedGraphLoader.readEdgeListGraphFromFile(java.lang.String filename)
Load a graph from a file storing an edge list
Remark: there is no header
|
static ArrayBasedGraph |
ArrayBasedGraphLoader.readGraphFromFile(java.lang.String filename)
Load a graph from a file storing an edge list
Remark: the header (first line) contains the number of nodes and arcs
|
static ArrayBasedGraph |
ArrayBasedGraphLoader.readMetisFile(java.lang.String filename)
Load a graph from a file (in Metis format)
Warning: to check whether edges should appear once or twice
Remarks:
-) vertex indices range from 1 to n (instead of 0..n-1)
-) edges appear only once in the file
|
Modifier and Type | Method and Description |
---|---|
static void |
ArrayBasedGraphLoader.writeGraphToFile(ArrayBasedGraph g,
java.lang.String filename)
Encode (the connectivity of) a given graph into a text file
|
Modifier and Type | Field and Description |
---|---|
ArrayBasedGraph |
ArrayBasedGraphDrawing.g |
Constructor and Description |
---|
BarycentricDrawing(ArrayBasedGraph g,
X[] extP,
int[] extV,
java.lang.Number[][] barCoeff) |
IterativeTutteDrawing(ArrayBasedGraph g,
Point_2[] exteriorPoints) |
SpectralDrawing_2(ArrayBasedGraph g) |
SpectralDrawing_3(ArrayBasedGraph g) |
SpringDrawing_2(ArrayBasedGraph g) |
SpringDrawing_3(ArrayBasedGraph g) |
TutteDrawing(ArrayBasedGraph g,
Point_2[] exteriorPoints) |
Modifier and Type | Method and Description |
---|---|
ArrayBasedGraph |
RandomSamplingTriangulations.getGraph() |