关于数据结构中图的概念请问 在数据结构中图的一章中 什么是表头向量和边结点?它的原题是:对于一个具有n个顶点e条边的无向图的邻接表的表示,那么表头向量大小是(),邻接表的边结点

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 16:45:42

关于数据结构中图的概念请问 在数据结构中图的一章中 什么是表头向量和边结点?它的原题是:对于一个具有n个顶点e条边的无向图的邻接表的表示,那么表头向量大小是(),邻接表的边结点
关于数据结构中图的概念
请问 在数据结构中图的一章中 什么是表头向量和边结点?
它的原题是:对于一个具有n个顶点e条边的无向图的邻接表的表示,那么表头向量大小是(),邻接表的边结点个数是().
我弄了一个无向图和它的连接表,请高手指点一下什么是表头向量和边结点,在邻接表的图中那个是表头向量和边结点?

关于数据结构中图的概念请问 在数据结构中图的一章中 什么是表头向量和边结点?它的原题是:对于一个具有n个顶点e条边的无向图的邻接表的表示,那么表头向量大小是(),邻接表的边结点
表头向量大小,就是表头结点数组的大小,即顶点总数,对无向图邻接表的边结点个数是边数两倍