设无向图G有n个顶点e条边,写一算法建立G的邻接多重表,要求该算法时间复杂性为O(n+e),且除邻接多重表本身所占空间之外只用O(1)辅助空间。【东南大学1995六(16分)1997二(15分)】
查看答案
试写一算法;判断以邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径(i<>j)。注意:算法中涉及的图的基本操作必须在存储结构上实现。【哈尔滨工业大学2001九(12分)】
请用流程图或类高级语言表示算法。已知有向图有n个顶点,请写算法,根据用户输入的偶对建立该有向图的邻接表。即接受用户输入的(以其中之一为0标志结束),对于每条这样的边,申请一个结点,并插入单链表中,如此反复,直到将图中所有边处理完毕。提示:先产生邻接表的n个头结点(其结点数值域从1到n)。【上海大学2000四(16分)】
写出从图的邻接表表示转换成邻接矩阵表示的算法,用类Pascal语言(或C语言)写成过程形式。【南开大学1998四(16分)】【天津大学1999五】【华南理工大学2006三、2(6分)】
给出以十字链表作存储结构,建立图的算法,输入(i,j,v),其中i、j为顶点号,v为权值。【河海大学1998六(10分)】