You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
While studying for an exam, I made these two small projects that show animation of both DFS(Depth-First-Search) and BFS(Breadth-First-Search. After the exam, I have decided to merge these two projects and annotate them so others can study off what I made for myself.)
Graphs are used in Google maps,Facebook friends, friends of friends, Pipeline connection, electricity connections, shortest path etc.Also providing LAN connections between nodes and in VPN too.Specially spanning tree is used in these networks. visit it: https://image1.slideserve.com/2884352/ch-15-graph-theory-some-practical-uses-n.jpg visit it: h…
Data structure and algorithms is a branch of computer science that deals with creating machine-efficient and optimized computer programs. The term Data Structure refers to the storage and organization of data, and Algorithm refers to the step by step procedure to solve a problem. By combining "data structure" and "algorithm", we optimize the codes
This is a program that solves the “Six Degrees of Kevin Bacon” game. This program parses a dataset into a graph and performs shortest path computations. Given any two actors, the aim is to find a “path” between them, consisting of two actors with whom they have coached.
Program that gets from user or randomly generates streets (multilinear segment approximation) with name and segment coordinates, gets the graph formed by the streets with intersections and adjacent street nodes as vertices, and finds shortest path (one of) between any 2 nodes of the resultant undirected and unweighted graph. Vertex Cover program…