Classes | |
class | Node |
Public Member Functions | |
Graph () | |
Node | newNode (int key) |
void | addNode (Node n) |
void | newEdge (Node a, Node b) |
Node[] | nodes () |
int | numEdges () |
int | numNodes () |
int | size () |
Node[] | hamiltonian () |
Node[] | topsort () |
Node[] | maxClique (int k) |
Abstract (mock) graph.
Definition at line 23 of file Graph.java.
edu.mit.csail.sdg.squander.examples.graph2.Graph.Graph | ( | ) |
Definition at line 38 of file Graph.java.
void edu.mit.csail.sdg.squander.examples.graph2.Graph.addNode | ( | Node | n | ) |
Definition at line 51 of file Graph.java.
Referenced by edu.mit.csail.sdg.squander.examples.graph2.GraphTest.testGraph1(), and edu.mit.csail.sdg.squander.examples.graph2.GraphTest.testGraph2().
Node [] edu.mit.csail.sdg.squander.examples.graph2.Graph.hamiltonian | ( | ) |
Definition at line 80 of file Graph.java.
Referenced by edu.mit.csail.sdg.squander.examples.graph2.GraphTest.testGraph1().
Node [] edu.mit.csail.sdg.squander.examples.graph2.Graph.maxClique | ( | int | k | ) |
Definition at line 102 of file Graph.java.
Referenced by edu.mit.csail.sdg.squander.examples.graph2.GraphTest.testGraph2().
void edu.mit.csail.sdg.squander.examples.graph2.Graph.newEdge | ( | Node | a, | |
Node | b | |||
) |
Definition at line 58 of file Graph.java.
Referenced by edu.mit.csail.sdg.squander.examples.graph2.GraphTest.testGraph1(), and edu.mit.csail.sdg.squander.examples.graph2.GraphTest.testGraph2().
Node edu.mit.csail.sdg.squander.examples.graph2.Graph.newNode | ( | int | key | ) |
Definition at line 45 of file Graph.java.
Node [] edu.mit.csail.sdg.squander.examples.graph2.Graph.nodes | ( | ) |
Definition at line 65 of file Graph.java.
int edu.mit.csail.sdg.squander.examples.graph2.Graph.numEdges | ( | ) |
Definition at line 69 of file Graph.java.
Referenced by edu.mit.csail.sdg.squander.examples.graph2.GraphTest.testGraph1(), and edu.mit.csail.sdg.squander.examples.graph2.GraphTest.testGraph2().
int edu.mit.csail.sdg.squander.examples.graph2.Graph.numNodes | ( | ) |
Definition at line 70 of file Graph.java.
Referenced by edu.mit.csail.sdg.squander.examples.graph2.GraphTest.testGraph1().
int edu.mit.csail.sdg.squander.examples.graph2.Graph.size | ( | ) |
Definition at line 71 of file Graph.java.
Node [] edu.mit.csail.sdg.squander.examples.graph2.Graph.topsort | ( | ) |
Definition at line 91 of file Graph.java.
Referenced by edu.mit.csail.sdg.squander.examples.graph2.GraphTest.testGraph1().