图的邻接表示法Java版

时间:2022-05-03
本文章向大家介绍图的邻接表示法Java版，主要内容包括边节点、图的邻接表示、基本概念、基础应用、原理机制和需要注意的事项等，并结合实例形式分析了其使用技巧，希望通过本文能帮助到大家理解应用这部分内容。

边节点

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

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

图的邻接表示

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

Map<String,List<ENode>>

随机文章
java知识点必读
最近更新