Definition and classification of Graphs

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

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 .

Please bring the original link to reprint ,thank
Similar articles