图的邻接表示法Java版

边节点

一个边节点有一条边 和 一个终止节点组成。

/** * 边节点（由一条边和一个终止节点构成） */class ENode{    int id;// 终止节点的编号    int weight;// 边的权重}

图的邻接表示

图用一个Map< String,List>表示，其中String表示节点的编号，List中存储以该节点为起点的所有边节点。

Map<String,List<ENode>>