zoukankan      html  css  js  c++  java

  • G0=(V1,{E1}) 无向 E1={(A,B),(A,C),(B,C),(B,E),(B,F),(C,F), (C,D),(E,F),(C,E)}
    G2=(V2,{A2}) 有向 A2={<A,B>,<B,C>,<B,F>,<B,E>,<C,E>,<E,D>,<D,C>,<E,B>,<F,G>}

    无向: 如:A度:2;连A2条线

    有向:入边(终);出边(起)

    如:A度: 入度+出度


    路径:如果顶点(Vm)到顶点(Vn)之间存在一个顶点序列。则表示Vm到Vn是一条路径。
    路径长度:路径中"边的数量"。
    简单路径:若一条路径上顶点不重复出现,则是简单路径。
    回路:若路径的第一个顶点和最后一个顶点相同,则是回路。
    简单回路:第一个顶点和最后一个顶点相同,其它各顶点都不重复的回路则是简单回路


    连通图:对无向图而言,任意两个顶点之间都存在一条无向路径,则称该无向图为连通图。 对有向图而言,若图中任意两个顶点之间都存在一条有向路径,则称该有向图为强连通图。
    连通分量:非连通图中的各个连通子图称为该图的连通分量


    邻接矩阵 耗空
    邻接表链式存储,改进后的"邻接矩阵",两点是否有边省空

    http://www.cnblogs.com/skywang12345/p/3691463.html

  • 相关阅读:
    凸包模板
    1060E Sergey and Subway(思维题,dfs)
    1060D Social Circles(贪心)
    D
    牛客国庆集训派对Day2
    网络流
    Tarjan算法(缩点)
    莫队分块算法
    计算几何
    hdu5943素数间隙与二分匹配
  • 原文地址:https://www.cnblogs.com/smallfa/p/10875922.html
Copyright © 2011-2022 走看看