adjacency matrix

Fancy Flamingo answered on June 3, 2022 Popularity 10/10 Helpfulness 2/10

answer adjacency matrix

related Implementation of the adjacency matrix

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 whatever

Link to this answer
Share Copy Link

Contributed on Jun 03 2022

Fancy Flamingo

0 Answers Avg Quality 2/10

Closely Related Answers

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 adja

Link to this answer
Share Copy Link

Contributed on Jul 20 2022

itsvinayak

0 Answers Avg Quality 2/10

adjacency matrix

Contents

More Related Answers

adjacency matrix

Closely Related Answers

Implementation of the adjacency matrix

Grepper

Documentation

Social

Legal

Contact

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