怎样用c#实现一个数据结构的图

来源:百度知道 编辑:UC知道 时间:2024/06/07 22:24:23
这两天学习 数据结构--图 时遇到困难,我想设计一个交通地理图时遇到困难,按照书上的算法根本实现不出来,而那本书只给出了伪代码,感觉有点像纸上谈兵。哪位大哥哥或大姐姐好心点帮我用c#写一下代码,
要完成图顶点的插入,删除,遍历,和随便输入两个地名,就可以输出这两个地名之间最短的路径。在此表示深深的感谢!

定义一个节点类,用节点的引用代替指针
节点类的成员包括节点引用的List
删除节点把那个引用指空

基本思想就是这样。遍历和最短路径的算法自己编吧,都告诉你了不利于你的学习。