作业帮 > 数学 > 作业

关于数据结构中图的概念

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/07 16:48:20
关于数据结构中图的概念
请问 在数据结构中图的一章中 什么是表头向量和边结点?
它的原题是:对于一个具有n个顶点e条边的无向图的邻接表的表示,那么表头向量大小是(),邻接表的边结点个数是().
我弄了一个无向图和它的连接表,请高手指点一下什么是表头向量和边结点,在邻接表的图中那个是表头向量和边结点?
关于数据结构中图的概念
表头向量大小,就是表头结点数组的大小,即顶点总数,对无向图邻接表的边结点个数是边数两倍