图的存储结构 — 计算机选择题
题目
有向图 G=(V,E) 采用邻接表存储，并为每个顶点附加一个逆邻接表（入边表）。已知所有出边表中的边结点总数为 e，所有逆邻接表中的边结点总数也为 e。若这两类边结点合计为 38 个，则 G 的邻接矩阵中非零元素个数是多少？
A. 19 B. 38 C. 20 D. 9
相关题目
计算机
判断题
判断：一个具有 n 个顶点、e 条弧的有向图，若同时存储其邻…
图的存储结构
计算机
选择题
对有向图采用邻接表存储时，下列说法正确的是？ A. 顶点的…
图的存储结构
计算机
填空题
有向图 H 的顶点按 A、B、C、D 排列，弧集为 {A→C，A→D，B→A…
图的存储结构
计算机
填空题
一个具有 6 个顶点、5 条边的无向图 G，采用邻接矩阵存储时…
图的存储结构
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载
计算机
选择题
有如下 C++ 递归函数： int h(int m, int k) { if (m == 0) return k; …
递归函数设计