Found 3 result(s) for "BFS"! Click on the links for more details
Graph Algorithms and Visualization
This is a working graph visualization and algorithms program that produces outputs to common graph algorithms and images for certain graphs. It uses the Graphviz library for C++ to generate graph images, but the other algorithms are implemented by me. There are four graphs produced by the directed and undirected versions each. Each will have information regarding the operation and print the graph along with the paths in red if applicable. As for the algorithms, the results are outputted to the console, but the program supports most algorithms on graphs.
CS220: Discrete Structures and their Applications
Practiced the use and implementation of integer representations and properties, propositions, predicates, sets, functions, program proofs, induction, counting, complexity, graphs, trees, invariants. Accompanied lectures with Python assignments and labs.
CS165: Data Structures
Studied and utilized various data structures, algorithms, and interfaces in Java. Some examples are arrays, lists, queues, stacks, BSTs, expression trees, B+ Trees, graphs, hash tables, iterables, etc.