我正在考虑图形数据结构实现,并正在查看“发生率列表”表示。这里有一个简短的描述:
发生率列表
因此图中的每个顶点都存储它所关联的边的列表。
鉴于我的图是有向图,从这个描述中我不太清楚以下几点:
我非常熟悉其他图表示形式(邻接列表、邻接矩阵、边列表、关联矩阵),所以这不是一个关于一般图实现的问题,只是这个特定的问题。
任何指示将不胜感激。
java graph directed-graph
directed-graph ×1
graph ×1
java ×1