问答题
请用流程图或类高级语言表示算法。已知有向图有n个顶点,请写算法,根据用户输入的偶对建立该有向图的邻接表。即接受用户输入的
(以其中之一为0标志结束),对于每条这样的边,申请一个结点,并插入单链表中,如此反复,直到将图中所有边处理完毕。提示:先产生邻接表的n个头结点(其结点数值域从1到n)。【上海大学2000四(16分)】
【正确答案】
正确答案:与第1题类似<i,j>户表示i到j的一条弧。
【答案解析】
提交答案
关闭