边节点
一个边节点有一条边 和 一个终止节点组成。
/**
* 边节点(由一条边和一个终止节点构成)
*/
class ENode{
int id;// 终止节点的编号
int weight;// 边的权重
}
图的邻接表示
图用一个Map< String,List>表示,其中String表示节点的编号,List中存储以该节点为起点的所有边节点。
Map<String,List<ENode>>
一个边节点有一条边 和 一个终止节点组成。
/**
* 边节点(由一条边和一个终止节点构成)
*/
class ENode{
int id;// 终止节点的编号
int weight;// 边的权重
}
图用一个Map< String,List>表示,其中String表示节点的编号,List中存储以该节点为起点的所有边节点。
Map<String,List<ENode>>