Permalink
Switch branches/tags
Nothing to show
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
19 lines (10 sloc) 1003 Bytes

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.