zoukankan      html  css  js  c++  java
  • 图存储5-边集数组

    5. 边集数组简介:

    边集数组由两个一维数组构成:

    1.) 一个存储顶点信息

    2.) 一个存储边的信息,这个边数组每个数据元素由一条边的起点下标(begin)、终点下标(end)、和权(weight)组成。



    2. 边集数组适用场景:

    边集数组关注的是边的集合,在边集数组中要查找一个顶点的度需要扫描整个边数组,效率并不高。

    因此它更适合对边依次进行处理的操作,而不适合对顶点相关的操作。

    关注公众号 海量干货等你
  • 相关阅读:
    进程同步
    CPU调度
    线程的引入
    进程互斥
    处理器状态
    操作系统
    进程的基本概念
    socket应用
    html笔记
    HTTP基本链接原理
  • 原文地址:https://www.cnblogs.com/sowhat1412/p/12734472.html
Copyright © 2011-2022 走看看