satclave 0.1.1

A library with computational and mathematical functions!

AitSad

A small library implementing graph functions, and other in future

Installation

pip install aitsad

Get started

Here are the implementations of AitSad.

Graph

from aitsad import Graph

# Create a new graph

graph = Graph()



# Add some vertices

graph.add_vertex(1)

graph.add_vertex(2)

graph.add_vertex(3)

graph.add_vertex(4)



# Add some edges

graph.add_edge(1, 2)

graph.add_edge(2, 3)

graph.add_edge(3, 4)

graph.add_edge(4, 1)



# Print the graph

print("Vertices:", graph.vertices)

print("Edges:", graph.edges)



# Test graph connectivity

print("Is the graph connected?", graph.is_connected())



# Test DFS and BFS

print("DFS:", graph.depth_first_search(1))

print("BFS:", graph.breadth_first_search(1))



# Test shortest path

print("Shortest path from 1 to 3:", graph.get_shortest_path(1, 3))



# Test connected components

print("Connected components:", graph.get_connected_components())



# Test vertex removal

graph.remove_vertex(2)

print("Vertices after removal:", graph.vertices)

print("Edges after removal:", graph.edges)



# Test cycle detection

print("Does the graph contain a cycle?", graph.is_cyclic())