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

    图——基本操作

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

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

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

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

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

    邻接表就遍历边结点链表

    图G当中插入顶点x

    从图G中删除顶点x

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

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

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

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

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

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

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

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

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

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

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

    邻接表,直接找到下一个

    给指定的边或弧设置权值

    主要是在找边或弧

  • 相关阅读:
    django之分页
    linux后台运行和关闭、查看后台任务
    Django的模板系统
    Django的视图系统
    Django的配置文件(settings.py)
    Django的URL路由
    初始Django
    shell if判断总结
    一个抓取智联招聘数据并存入表格的python爬虫
    Python MySQLdb 查询中文出现问号的解决方法
  • 原文地址:https://www.cnblogs.com/jev-0987/p/13210263.html
Copyright © 2011-2022 走看看