试题详情
简答题n个顶点的无向图,采用邻接表存储,回答下列问题? ⑴图中有多少条边? ⑵任意两个顶点i和j是否有边相连? ⑶任意一个顶点的度是多少?
  • ⑴边表中的结点个数之和除以2。
    ⑵第i个边表中是否含有结点j。
    ⑶该顶点所对应的边表中所含结点个数。
  • 关注下方微信公众号,在线模考后查看

热门试题