设有n个顶点和e条边-数据结构数据结构

时间:2024-05-16 03:05:09
【文件属性】:

文件名称:设有n个顶点和e条边-数据结构数据结构

文件大小:4.19MB

文件格式:PPT

更新时间:2024-05-16 03:05:09

数据数据

设有n个顶点和e条边 无向图 需要n个头结点和2e个表结点。 顶点i的度可通过计数表i中的结点个数确定。 整个图的边数可用O(e+n)时间确定。


网友评论