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
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
- Check if incoming edges in a vertex of directed graph is equal to vertex itself or not
- Find a Mother Vertex in a Graph
- Check if vertex X lies in subgraph of vertex Y for the given Graph
- Find a Mother vertex in a Graph using Bit Masking
- Find dependencies of each Vertex in a Directed Graph
- 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
- Nodes with prime degree in an undirected Graph
- All vertex pairs connected with exactly k edges in a graph
- Difference Between sum of degrees of odd and even degree nodes in an Undirected Graph
- Add and Remove vertex in Adjacency List representation of Graph
- k'th heaviest adjacent node in a graph where each vertex has weight
- Add and Remove vertex in Adjacency Matrix representation of Graph
- Topological Sort of a graph using departure time of vertex
- Finding minimum vertex cover size of a graph using binary search
- Find the maximum value permutation of a graph
- Find k-cores of an undirected graph
- Find all cliques of size K in an undirected graph
- Find if there is a path between two vertices in an undirected 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.