我有一个有向未加权图。给出了节点的数量和节点之间的所有链接。我尝试使用向量数组来完成该任务,但 java 不支持它。 ArrayList 和 Vectors 支持随机访问迭代器,但无法在 java 中执行此操作,因为我是新手。我不想使用二维矩阵。我想将其实现为一个由 N 个给定节点组成的数组,其中每个节点都有一个与其连接的节点的列表。请有人提供伪代码或任何可以帮助我的东西。例如,图表给出为
5
3 4
4 2
1 5
4 3
1 3
2 5
这里给出了编号为 1 到 5 的 5 个节点。以下是从第一个节点到第二个节点的有向边。我想将其表示为图的邻接列表。有人能给出它的实施吗?
An 邻接表例如Map<Node, List<Node>>
or List<List<Node>>
可能合适。
附录:使用 Java收藏,注意到这一点可能会有所帮助Map
and List
are 接口提供特征方法,而您可能想要选择特定的实施基于您想要使用数据结构实现的算法的要求。
附录:有一个相关的例子here.
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)