zoukankan      html  css  js  c++  java
  • 无向图

    graph is a set of vertices and a collection of edges that each connect a pair of vertices. We use the names 0 through V-1 for the vertices in a V-vertex graph.

    图是由一组顶点(vertex)和一组能够将两个顶点相连的边(edge)组成的。

    特殊的图:

    self-loop is an edge that connects a vertex to itself.

    自环, 即一条连接一个顶点和其自身的边。

    Two edges are parallel if they connect the same pair of vertices.

    连接同一对顶点的两条边成为平行边。

    When an edge connects two vertices, we say that the vertices are adjacent to one another and that the edge is incident on both vertices.

    当一条边连接两个点,我们就说这个两个点互相邻接,邻接点

    The degree of a vertex is the number of edges incident on it.

    图中边的个数叫做度。

    subgraph is a subset of a graph's edges (and associated vertices) that constitutes a graph.

    由图的点和相应的边的子集组成的图叫子图。

    path in a graph is a sequence of vertices connected by edges. A simple path is one with no repeated vertices.

    路径是由边顺序连接的一系列的点。 简单路径是一条没有重复顶点的路径。

  • 相关阅读:
    new、delete和malloc、free
    重写与重载
    面向对象三个基本特征
    Js零散知识点笔记
    ES6 笔记
    js 单例模式笔记
    关于闭包的见解
    DOM笔记
    浏览器差异
    JS高级程序设计 笔记
  • 原文地址:https://www.cnblogs.com/ming11/p/3751701.html
Copyright © 2011-2022 走看看