建立邻接表思想.
数据结构:有
边结点: 该结点信息,指向下一节点的指针或引用;
顶点:顶点信息,入边表的表头指针或出边表的表头指针;
图:顶点数组,顶点数和边数;
建立表的函数:
1. 输入一条边的起点和终点,
2. 循环:根据起点和终点,将起点放到顶点数组中,将终点插入起点的边结点出边表链表—形成该边起点的出边表;同样接着,将终点插入顶点数组,将起点插入插入入边表链接–形成改变终点的入边表。
图的邻接表建立思想
最新推荐文章于 2022-10-31 19:31:38 发布