Skip to content

GYaamini/Simple-graph-to-matrix-in-ComputerVision

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 

Repository files navigation

Simple-graph-to-matrix-in-ComputerVision

The goal is to take the image of a handwritten simple graph and extract the adjacency matrix and incidence matrix of the same Few things to note in the code:

  1. Vertices are identified by English uppercase letters
  2. Vertices are colored in Red and Edges are colored in Blue for identification

Stages of implementation

Reading the graph

image

Node Recognition

image

Vertices Recognition

image

Edges Recognition

image

Checking Connectivity

image

Draw up

Adjacency matrix :

image

Incidence Matrix :

image

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published