如何存储相关数据

Question

在我的程序（协助路径查找的程序）中，我需要存储一个包含由起始节点和结束节点组成的条目的列表。字典不起作用，因为我无法保证“密钥”（当然是节点）将是唯一的。存储这种数据方式的最佳方法是什么？ 编辑：我使用C＃和.Net 3.5。

Answer 1

简单地使用结构数组可能会更好。或结构的矢量。这允许列表中的非唯一节点。向量是C ++中的标准模板，但如果C＃不支持它，那么数组应该可以正常工作。

Answer 2

您是否可以使用KeyValuePair对象列表？喜欢这个？

List<KeyValuePair<ObjectA, ObjectB>> list = new List<KeyValuePair<ObjectA, ObjectB>>();

我现在没有VS在我面前，所以我不确定我的语法是否100％正确，但希望这会有所帮助。

Answer 3

如果您选择的语言支持集合，那么您可能正在寻找一组（开始，结束）元组。