• 图——基本操作


    图——基本操作

    判断图G是否存在边<x,y>或(x,y)

    邻接矩阵的话就找两个结点对应的数值是否为1

    邻接表就顺着边结点遍历看看有没有

    列出图G中与结点x相邻的边

    邻接矩阵就遍历某一行或某一列的所有值,如果是1就罗列出来

    邻接表就遍历边结点链表

    图G当中插入顶点x

    从图G中删除顶点x

    邻接矩阵,把要删掉的那个置为0,并且在data里把他弄成null

    邻接表,删除该节点,再把指向他的变结点都删掉。

    增加一条边(如果不存在,添加)

    邻接矩阵,改数字就可以了

    邻接表,新的边信息插入边链表

    找到指定顶点的第一个邻接点

    邻接矩阵,扫描这个顶点对应的这一行,从左到右,第一个就是

    邻接表,边结点链表当中的第一个结点。

    有向图的话,邻接矩阵,出边要找行,入边要找列。邻接表,出边就找边结点链表第一个。入边就很麻烦,从头遍历到尾。

    找到接下来的后一个邻接点

    邻接矩阵,在这个节点之后往后扫描。

    邻接表,直接找到下一个

    给指定的边或弧设置权值

    主要是在找边或弧

  • 相关阅读:
    JVM视角:值传递or引用传递?【转】
    mybaits trim用法
    Collections.shuffle()用法
    api缓存
    接口开发
    Integer.parseInt()和这个Integer.valueOf()的详解【转】
    MyBatis 通过包含的jdbcType类型
    idea 相关设置
    idea快捷键
    equals 与 ==
  • 原文地址:https://www.cnblogs.com/jev-0987/p/13210263.html
Copyright © 2020-2023  润新知