zoukankan      html  css  js  c++  java
  • 五一集训——图论

    概念

    1.简单图:没有重边和自环的图

    2.有向/无向/混合:不解释了

    3.点的度,入度,出度(入边,出边)

    4.一条只出现一次的路径叫简单路径

    5.cycle(简单环,复杂环)

    6.无向图中两节点可互相到达,则这两点连通

    7.有向图中一点可到达另一点:可达(反着不行)

    8.任意两点都可达的无向图:连通图

    9.有向图任意两点可互相到达:强连通

    10.有向图的有向边替换为无向边后连通:弱连通

    11.从原图中删若干边后形成的图:生成子图

    12.先选节点再选边删除:导出子图

    13.先选边再选节点删除:边导出子图

    14.连通的子图:连通子图

    15.稀疏图

    16.稠密图

    17.完全图:边数为(n*(n-1))/2的图

    18.路径长度:边数/边权和

    19.最短路不存在:不可达或负环

    存图

    1.直接存边:开两个数组存起点和终点

    2.邻接矩阵

    3.邻接链表

    4.vector

    5.链式前向星

  • 相关阅读:
    学习jQuery必须知道的几种常用方法
    Jquery技巧总结
    代码测试
    NOIP2003 神经网络
    NOIP2003 传染病控制
    NOIP2003 加分二叉树
    NOIP2004 虫食算
    NOIP2004 合唱队列
    NOIP2004 合并石子
    NOIP2004 津津的储蓄计划
  • 原文地址:https://www.cnblogs.com/charlesss/p/10800148.html
Copyright © 2011-2022 走看看