当前位置:网站首页>Definition and classification of Graphs

Definition and classification of Graphs

2021-10-14 04:49:39 Programmer base

1 Definition

A graph is a data structure composed of a set of vertices and a set of edges connecting the vertices .

 Insert picture description here

Special edges

  1. Self ring : The edge that connects the vertex and the vertex itself ;
  2. Parallel sides : Multiple edges connecting the same pair of vertices .

 Insert picture description here

2 classification

2.1 Undirected graph

Edges connect only two vertices , There is no other meaning .

2.2 Directed graph

Edges not only connect two vertices , And has direction .

版权声明
本文为[Programmer base]所创,转载请带上原文链接,感谢
https://chowdera.com/2021/10/20211002150159691v.html

随机推荐