在把邻接矩阵转变成邻接表时

[scuthdd]

要不要先声明邻接表吖？

[zzwu]

不知道邻接表是什么样的形式?

如果是以相邻接点的名称来表示表的每一个相邻关系,则预先不要声明,例如设有邻接矩阵

| a b c d
--+---------
a | 0 1 0 0
b | 1 0 1 0
c | 0 1 0 0
d | 0 0 0 0

从中可看出a-b,b-c相邻(由对称性可知b-a,c-b也相邻),故有下列邻接表:

a b
b c
b a
c b

表的长度=4,可以临时算出.

[metaphor]

先声明后使用，当然要声明。
听你们讨论，这个声明好像是分配空间。

邻接表有十字链表，多重邻接表，逆邻接表。
一般的邻接表首先分配n个链头，然后扫描邻接矩阵的上三角，每扫到一个1，就往链表中加两个结点。