|
|
/* ======================================= List element that represents an edge ======================================= */ class Edge { int NodeID; // The neighbor node double Weight; // Weight of edge Node next; // Next Edge in the list } /* ======================================= The nodes ======================================= */ Edge[] node; // Node[i] contains a list of neighbor for i |
|
|
/* ======================================= The edges ======================================= */ double[][] M; // M[i][j] > 0 <==> weight of edge (i,j) |
|
|
|
|