题目内容

在有向图的邻接矩阵中，若主对角线以下的元素均为零，则该图的拓扑有序序列是__________的。【电子科技大学2005二、3(1分)】

查看答案

搜索结果不匹配？点我反馈

更多问题

有向图G=(V，E),其中V(G)={0，1，2，3，4，5}，用三元组表示弧及弧上的权d。E(G)为E(G)={<0，5，100>，<0，2，10>，<1，2，5>，<0，4，30>，<4，5，60>，<3，5，10>，<2，3，50>，<4，3，20>)，则从源点0到顶点3的最短路径长度是，经过的中间顶点是。【南京理工大学1998三、6(4分)】

有一个用于n个顶点连通带权无向图的算法描述如下：(1)设集合T1与T2，初始均为空；(2)在连通图上任选一顶点加入T1；(3)以下步骤重复n一1次：A.在i属于T1，j不属于T1的边中选最小权的边；B.该边加入T2。上述算法完成后，T2中共有①条边，该算法称②算法，T2中的边构成图的③。【南京理工大学1999二、7(4分)】

在拓扑分类中，拓扑序列的最后一个顶点必定是__________的顶点。【哈尔滨工业大学2003一、6(1分)】

有以下程序： #include ＜stdio.h＞ main( ) { FILE Pf; char s1="China", s2="Beijing"; pf=fopen("abc.dat","wb+"); fwrite(s2,7,1,pf); rewind(pf); /文件位置指针回到文件开头*/ fwrite(s1,5,1,pf); fclose(pf); } 以上程序执行后abc.dat文件的内容是______。

A. China
B. Chinang
ChinaBeijing
D. BeijingChina