zoukankan      html  css  js  c++  java

  • 树结构也是图的特例,任何两个节点间都允许构成链接关系(不考虑自环)

    有向图/有向图
    邻接顶点u和v次序无所谓则(u,v)为无向边 undirected edge
    所有边均为无向边的图即为无向图 undirgraph
    有向图 digraph 中均为有向边
    u、v分别称为(u,v)的尾(tail)、头(head)
    同时含有有向边和无向边称为mixed graph
    路径+环路
    路径π = <v0, v1, ..., vk> 由一系列的顶点按依次邻接的关系组成的序列 长度 |π| = k
    简单路径:不含重复节点的路径
    简单环路、不简单环路
    有向无环图(DAG directed acyclic graph):有向图中不含任何环路
    欧拉环路(Eulerian tour):覆盖了图中所有的边
    哈密尔顿环路(Hamiltonian tour):经过每一个定点依次且恰好一次

    如何在计算机中以抽象结构表述图
    定点类、变类型
    定点操作(时间标签)、边操作(边状态)、图算法
    邻接矩阵+关联矩阵
    邻接矩阵(adjacency matrix):描述顶点间相互关系的矩阵
    关联矩阵(incidence matrix):n行e列 (n个节点,e条边),矩阵中的单元表示对应的定点与对应的边之间的关系(存在关系记为1,否则为0,则矩阵中任一列都只有两个单元为1,其余为0)

  • 相关阅读:
    获取网络动态flash下载地址工具mark HA
    mac 下windows系统修改快捷键 HA
    CABasicAnimation HA
    喷墨和激光打印的不同点 HA
    HTML iphone HA
    html5 HA
    CastleMonoRail配置[webConfig]
    什么是MonoRail?[基础知识讲解]
    javascript常用函数
    CastleGlobalApplication.cs工程起始加载
  • 原文地址:https://www.cnblogs.com/fashow/p/15321802.html
Copyright © 2011-2022 走看看