相关疑难解决方法(0)

图发生率列表实现

我正在考虑图形数据结构实现,并正在查看“发生率列表”表示。这里有一个简短的描述:

发生率列表

因此图中的每个顶点都存储它所关联的边的列表。

鉴于我的图是有向图,从这个描述中我不太清楚以下几点:

  1. 图本身是否也存储所有边的列表?
  2. 顶点只存储出边,还是入出边?
  3. 如果两者都有,它们是否在单独的列表中?

我非常熟悉其他图表示形式(邻接列表、邻接矩阵、边列表、关联矩阵),所以这不是一个关于一般图实现的问题,只是这个特定的问题。

任何指示将不胜感激。

java graph directed-graph

5
推荐指数
1
解决办法
1万
查看次数

标签 统计

directed-graph ×1

graph ×1

java ×1