Revise Complete Graphs For Interview | C++

Правка en3, от harshiscoding, 2021-09-27 17:06:13

Basic terminologies:

Vertices,edges,undirected and directed graph,cyclic & acyclic graph,degree indegree & outdegree and weights. In an undirected graph, the sum of degrees of all vertices is double the vertices (We consider degree=indegree=outdegree in an undirected graph).

Graph representation in C++

Let us say there are n nodes and m edges. There are two ways to represent a graph

  1. Adjacency matrix adj[i][j] represents there is an edge from node i to j. int n, m; cin >> n >> m;

    // declare the adjacent matrix int adj[n+1][n+1];

    // take edges as input for(int i = 0;i<m;i++) { int u, v; cin >> u >> v; adj[u][v] = 1; adj[v][u] = 1; } 2.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en43 Английский harshiscoding 2022-09-03 16:10:01 36
en42 Английский harshiscoding 2022-09-03 16:08:44 1 Tiny change: 'SU**\n\n1. Finding th' -> 'SU**\n\n1.Finding th'
en41 Английский harshiscoding 2022-09-03 16:07:56 360
en40 Английский harshiscoding 2022-09-03 09:01:58 177
en39 Английский harshiscoding 2022-09-02 09:05:56 14
en38 Английский harshiscoding 2022-09-02 09:02:37 17
en37 Английский harshiscoding 2022-09-01 15:49:51 240
en36 Английский harshiscoding 2022-08-31 14:19:06 57
en35 Английский harshiscoding 2022-05-29 14:19:28 0 (published)
en34 Английский harshiscoding 2021-12-12 18:30:08 47
en33 Английский harshiscoding 2021-12-12 18:28:58 241
en32 Английский harshiscoding 2021-12-12 12:44:47 1008
en31 Английский harshiscoding 2021-12-11 22:11:56 57
en30 Английский harshiscoding 2021-12-11 22:08:01 190
en29 Английский harshiscoding 2021-12-11 21:17:12 334
en28 Английский harshiscoding 2021-12-11 18:51:41 18 Tiny change: 'ouble the vertices (We con' -> 'ouble the the no. of edges (We con'
en27 Английский harshiscoding 2021-10-02 02:07:28 38
en26 Английский harshiscoding 2021-10-02 02:06:13 776
en25 Английский harshiscoding 2021-10-02 01:31:17 88
en24 Английский harshiscoding 2021-10-02 01:29:02 21237
en23 Английский harshiscoding 2021-10-02 01:28:45 11261 Reverted to en21
en22 Английский harshiscoding 2021-10-02 00:57:40 11261 Reverted to en16
en21 Английский harshiscoding 2021-10-02 00:57:20 2367 Reverted to en9
en20 Английский harshiscoding 2021-10-02 00:56:37 23786 Reverted to en8
en19 Английский harshiscoding 2021-10-01 22:03:18 5435
en18 Английский harshiscoding 2021-09-30 13:26:59 2377
en17 Английский harshiscoding 2021-09-30 01:11:18 910
en16 Английский harshiscoding 2021-09-30 00:51:45 2037
en15 Английский harshiscoding 2021-09-29 23:26:56 2409
en14 Английский harshiscoding 2021-09-29 22:37:35 1295
en13 Английский harshiscoding 2021-09-29 22:18:17 2063
en12 Английский harshiscoding 2021-09-29 21:42:26 112
en11 Английский harshiscoding 2021-09-29 21:40:43 802
en10 Английский harshiscoding 2021-09-29 21:29:57 2367
en9 Английский harshiscoding 2021-09-29 20:39:11 2367 Tiny change: '\n==================\n' -> '\n========\n'
en8 Английский harshiscoding 2021-09-27 19:09:00 231
en7 Английский harshiscoding 2021-09-27 18:46:00 1502
en6 Английский harshiscoding 2021-09-27 17:14:14 138
en5 Английский harshiscoding 2021-09-27 17:10:22 257
en4 Английский harshiscoding 2021-09-27 17:08:58 228
en3 Английский harshiscoding 2021-09-27 17:06:13 703
en2 Английский harshiscoding 2021-09-27 16:42:44 15 Tiny change: 'ologies:\n\nbhbm\n==================' -> 'ologies:\n==================\n\nhvh'
en1 Английский harshiscoding 2021-09-27 16:41:52 90 Initial revision (saved to drafts)