zoukankan      html  css  js  c++  java
  • 图——基本操作

    图——基本操作

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

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

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

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

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

    邻接表就遍历边结点链表

    图G当中插入顶点x

    从图G中删除顶点x

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

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

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

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

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

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

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

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

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

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

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

    邻接表,直接找到下一个

    给指定的边或弧设置权值

    主要是在找边或弧

  • 相关阅读:
    Android 目前最稳定和高效的UI适配方案
    很值得收藏的安卓开源控件库
    django-初始配置(纯手写)
    面向对象 继承
    wsgiref手写一个web服务端
    socket手写一个简单的web服务端
    vue指令
    vue入门
    python中and,or
    面向对象三大特性-继承
  • 原文地址:https://www.cnblogs.com/jev-0987/p/13210263.html
Copyright © 2011-2022 走看看