Users/ivo/random graphs - Githubissues

simondereuver / TARI29

Group assignment

MIT License

0 stars 0 forks source link

Users/ivo/random graphs #4

Closed ivonilsson closed 2 months ago

ivonilsson commented 2 months ago

Initial Graph class

attributes

nodes: int
weight_span: tuple
solved: bool
shortest_path: List
functions
init(self, nodes: int, weight_span: tuple) -> None
generate_random_graph(self, seed: int = None) -> np.ndarray
show_graph(self, graph: np.ndarray) -> None
solve_bf(self, graph: np.ndarray, start: int)

main.py

Example execution of functions in the Graph class of graph.py