Python application that determines whether an adjacency matrix represents a connected graph
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
img
pseudocode
README.md
Report.pdf
app.py
io.txt

README.md

graph-connectivity

console i/o

directed disconnected graph drawn with NetworkX

undirected connected graph drawn with NetworkX

Python application that determines whether an adjacency matrix represents a connected graph

Introduction

I was tasked to create a program that would determine if a graph was connected for the final project in my Discrete Math class (Spring 2016). I decided to use Python 3 and the libraries NumPy and NetworkX. These two libraries aided me in converting adjacency matrices into graphs and interacting with those graphs.

I received a 100% on the project.

Overview

Please see the project report for detailed information.