Gre*_*ill 29
使用数据结构表示有向图有两种主要方式:
以节点为中心.此方法将每个节点表示为程序中的对象,每个节点包含有关其链接到的其他节点的信息.其他节点可以与在当前节点和目标节点之间存在有向边的节点列表一样简单.
以边缘为中心.此方法将每个边表示为程序中的对象,每个边包含有关其连接的节点的信息.在有向图中,每个边将只有一个"源"和"目标"节点(如果您正在考虑自循环,则可能是相同的节点).该方法本质上是有序对的列表.
根据您正在解决的问题,这两种基本形式中的一种最终将是最合适的.更具体的算法可能需要向上述基本结构添加更多信息,例如从当前节点可到达的所有节点的列表.
| 归档时间： |
|
| 查看次数： |
25529 次 |
| 最近记录： |