摘要: 情景:在一个图中,已知经过的一串n节点信息,希望显示经过的路径。数据组织: 点要素:存放图中的点信息,必含Id字段 线要素:存放编辑好的路径信息,必含“Start”和“end”字段,存放无向图的起始终止节点Id,隐含线的FID实现语言:C#数据结构:图的邻接表存储结构AdjacencyList<T>1 public class AdjacencyList<T> //图的邻接表存储结构 2 public class Node<T> //表示链表中的表结点3 public class Vertex<T>//表示存放于数组中的表头结点这里在Node&l 阅读全文
posted @ 2012-12-26 15:26 太一吾鱼水 阅读(525) 评论(0) 推荐(0) 编辑