Breaking News: Grepper is joining You.com. Read the official announcement!

Implementation of the adjacency matrix

itsvinayak answered on June 3, 2022 Popularity 10/10 Helpfulness 2/10

answer Implementation of the adjacency matrix

related adjacency matrix

Implementation of the adjacency matrix

Comment

class Graph:
    """
    Adjacency Matrix Representation in Python
    """

    # Initialize the matrix
    def __init__(self, size):
        self.adjMatrix = [[0 for _ in range(size)] for _ in range(size)]
        self.size = size

    # adding edge from vertex v1 to v2
    def addEdge(self, v1, v2):
        self.adjMatrix[v1][v2] = 1
        self.adjMatrix[v2][v1] = 1

    # deleting edge
    def delEdge(self, v1, v2):
        self.adjMatrix[v1][v2] = 0
        self.adjMatrix[v2][v1] = 0

    # length of graph
    def __len__(self):
        return self.size

    # printing matrix
    def printMatrix(self):
        for row in self.adjMatrix:
            print(*row)
            print


def main():
    graph = Graph(5)  # init graph of size 5
    graph.addEdge(0, 1)
    graph.addEdge(0, 2)
    graph.addEdge(1, 2)
    graph.addEdge(2, 0)
    graph.addEdge(2, 3)

    graph.printMatrix()


if __name__ == "__main__":
    main()

Popularity 10/10 Helpfulness 2/10 Language python

Source: itsvinayak.hashnode.dev

Tags: adjacency-matrix implementation python

Link to this answer
Share Copy Link

Contributed on Jul 20 2022

itsvinayak

0 Answers Avg Quality 2/10

Closely Related Answers

adjacency matrix

Comment

a square matrix utilised to describe a finite graph.

Popularity 10/10 Helpfulness 2/10 Language whatever

Source: Grepper

Tags: adjacency-matrix adja

Link to this answer
Share Copy Link

Contributed on Jun 03 2022

Fancy Flamingo

0 Answers Avg Quality 2/10

Implementation of the adjacency matrix

Contents

More Related Answers

Implementation of the adjacency matrix

Closely Related Answers

adjacency matrix

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.