判断题
使用有向图的十字链表,能非常方便地计算出任意一个顶点的出度和入度。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 如果n(n>2)个顶点的有向图有二个强连通分量,则至少有n-1条弧。
单项选择题 某无向图的邻接矩阵如下所示,可以得出,该图共有()个顶点。
单项选择题 使用弗洛伊德算法,求任意2个顶点的最短路径,该算法的时间复杂度为()