早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一个具有n个顶点和e条边的无向图,采用邻接表表示,表向量的大小为多少,所有顶点邻接表的结点总数为

题目详情
一个具有n个顶点和e条边的无向图,采用邻接表表示,表向量的大小为多少,所有顶点邻接表的结点总数为
▼优质解答
答案和解析
表向量的大小为n,结点总数是2e,因为是无向图,所以一条边被存储了2次