• 所有问题

    • 数据结构:图,邻接表中,无向图的每个顶点的单链表平均长度为2e/n，怎么算出来的？

    e是图的边数,n是图的顶点数

    举报该问题
    推荐答案   2015-01-30
    这是一个大致粗略的结果。
    首先要明确无向图邻接表是如何存储的，那就是以每一个顶点为头结点建立n个单链表，每个链表中的节点（称为边节点）是依附于这一顶点的边，这样每一条边被储存了2次！
    给你举一个最简单的例子：图 2——3,，我们把它们中间的边命名为a,则邻接表如下
    2——a
    3——a
    所以粗略算共有2*e个边节点，n个链表，所以平均表长为2e/n
    若算上头结点也可以为（2e+n)/n
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    2015考研:计算机数据结构常用算法(7)?答：1.邻接矩阵(有向图和无向图和网)又称为数组表示法 typedef struct { vextype vexs[maxn]; ∥顶点存储空间∥ adjtype A[maxn][maxn]; ∥邻接矩阵∥ int vexnum,arcnum; //图的顶点数和边数 GraphKind Kind; //图的类型 } mgraph;2.邻接表(有向图和无向图和网)typedef struct node ∥...
    急!!!数据结构课程设计答：对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、... 对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(...
    大家正在搜
    数据结构无向图的邻接表数据结构有向图邻接表怎么画数据结构有向图的邻接链表数据结构无向图的邻接矩阵数据结构有向图邻接表的画法数据结构有向图和无向图无向图的邻接表存储结构数据结构图邻接表无向图的邻接链表
    相关问题
    无论有向图还是无向图，顶点数n，边数e和度数之间有什么关系
    请教变成数据结构大神题目。 算法设计:以邻接表为储存结构，编...
    n个顶点的无向图的邻接表最多有几个表结点
    关于数据结构中邻接表的问题
    数据结构简单选择 设某有向图的邻接表中有n个表头结点和m个表...
    数据结构 求有向图中每个顶点的出度和入度的算法
    对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶...
    在C语言中编程实现建立无向图的邻接表,输出某个点的邻接点~!