Given a graph G(V,E) as an adjacency matrix representation and a vertex, find the degree of the vertex v in the graph.
0-----1 |\ | | \ | | \| 2-----3 Input : ver = 0 Output : 3 Input : ver = 1 Output : 2
1. Create the graphs adjacency matrix from src to des 2. For the given vertex then check if a path from this vertices to other exists then increment the degree. 3. Return degree
Below is the implementation of the approach.
// This code is contributed by rishabhdeepsingh98
GeeksforGeeks has prepared a complete interview preparation course with premium videos, theory, practice problems, TA support and many more features. Please refer Placement 100 for details
- Find a Mother Vertex in a Graph
- Find dependencies of each Vertex in a Directed Graph
- Find a Mother vertex in a Graph using Bit Masking
- Find if a degree sequence can form a simple graph | Havel-Hakimi Algorithm
- Maximum number of edges that N-vertex graph can have such that graph is Triangle free | Mantel's Theorem
- Degree of a Cycle Graph
- All vertex pairs connected with exactly k edges in a graph
- Nodes with prime degree in an undirected Graph
- Add and Remove vertex in Adjacency Matrix representation of Graph
- k'th heaviest adjacent node in a graph where each vertex has weight
- Topological Sort of a graph using departure time of vertex
- Add and Remove vertex in Adjacency List representation of Graph
- Difference Between sum of degrees of odd and even degree nodes in an Undirected Graph
- Finding minimum vertex cover size of a graph using binary search
- Find the maximum value permutation of a graph
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.