图的邻接表建立思想

来源:互联网 发布:北大青鸟云计算 编辑:程序博客网 时间:2024/05/17 08:18

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

这里写图片描述

0 0
原创粉丝点击