邻接表问题,建立邻接表

来源:百度知道 编辑:UC知道 时间:2024/05/26 19:43:46
邻接表的结点是一个类,该怎么解决呢?

邻接表是一个指针数组,数组的每一个元素指向一个链表。

比如,在某个图中,点2与点3、点6之间有边,则邻接表的元素a[2]指向一个链表,该链表有2个节点,其数据域分别为3,6