thm-mni-ii / sea Star 17 Code Issues Pull requests Space efficient (graph) algorithms library space efficient dfs succinct eulerian-path subgraph-stack Updated Sep 10, 2020 C++
tuhinnn-py / elysium Star 7 Code Issues Pull requests Z- algorithm for pattern matching, Trie-Aho-Corasick Automaton(FGREP), Hungarian Algorithm for the Munkres Assignment Problem, Binary Lifting, Eulerian Tour for Least Common Ancestor(LCA) using Sparse Table coupled with Farach-Colton and Bender optimization, Wellsh Powell Algorithm for Graph Coloring, Kahn's Agorithm for TopSort and Cycle detect… hungarian-algorithm hopcroft-karp eulerian-path sparse-table aho-corasick-automaton binary-lifting Updated Apr 15, 2021 C
saishsali / cse549 Star 3 Code Issues Pull requests Computational Biology Assignments computational-biology edit-distance bwt dynamic-programming de-bruijn-graphs rosalind fm-index parsimony burrows-wheeler-transform eulerian-path overlap-graph Updated Dec 21, 2017 Python
raokrutarth / ShortestAirlineRoute Star 2 Code Issues Pull requests Dijkstra's, Prim's and Eulerian tour to determine best airline route written in C++ cpp cpp11 heap heapsort prims-implementation dijkstra-algorithm prims-algorithm dijkstra-shortest-path eulerian-path heap-sort Updated Jul 30, 2016 C++
elliotsyun / postman-graph-visualizer Star 2 Code Issues Pull requests Modeling the Chinese Postman Problem in NetworkX and creating a graphical visualization of the Eulerian path/circuits that appear. python algorithm graph-algorithms optimization pathfinding data-visualization graph-theory graph-visualization network-analysis interactive-visualization combinatorial-optimization route-optimization eulerian-path chinese-postman-problem mathematical-visualization visualization-tool graph-data-structures Updated May 29, 2024 Python
nikbackflip / visual-ads-help Star 2 Code Issues Pull requests A web tool to build, edit and analyze graphs tree algorithms graph data-structures topological-sort dag dijkstra-algorithm strongly-connected-components eulerian-path adjacency-matrix bellman-ford-algorithm graphtheory adjacency-list bridges articulation-point Updated Mar 22, 2021 Java
this-is-shreya / networkx-graph-theory Star 2 Code Issues Pull requests Implementing graph theory concepts using networkx library distance isomorphism minimum-spanning-trees kruskal msp warshall kruskal-algorithm eulerian-path welsh-powell shortest-path-algorithm degree-of-node diameter-of-graph eulerian-cycle path-matrix warshall-algorithm powers-of-adjacency-matrix Updated Dec 19, 2020 Python
Ajitesh27 / Graphs Star 1 Code Issues Pull requests 3rd sem Discrete Mathematics and Logic assignment on graphs. C Functions to answer the following questions: graphs eulerian-path regular-graphs Updated Jun 9, 2020 C
aemulare / Eulerian Star 1 Code Issues Pull requests CSC228 Discrete Mathematical Structures course c-plus-plus graph discrete-mathematics console-application college-project eulerian eulerian-path adjacency-matrix eulerian-circuit Updated Apr 14, 2017 C++
mikitadaroshkin / algorithms Star 1 Code Issues Pull requests Some tasks of Algorithms and Data Structures course. algorithm graphs data-structures binary-search-tree string-manipulation dynamic-programming segment-tree divide-and-conquer eulerian-path recurrence-relation Updated Aug 2, 2018 C++
blemoine / star-map Star 1 Code Issues Pull requests What does the night sky look like in other places in the galaxy? geojson stars eulerian-path Updated Oct 26, 2018 TypeScript
hishamcse / Simple_Genome_Assembler_PhiX174 Star 1 Code Issues Pull requests The phi X 174 bacteriophage is a single-stranded DNA virus that infects Escherichia coli (E. Coli), and the first DNA-based genome to be sequenced. This work was completed by Fred Sanger and his team in 1977. This repository contains simple assembler, different components of it and various error correction techniques for assembling Phi X 174 bac… eulerian-path hamiltonian-cycles debruijn-graph overlap-graph genome-assembler Updated Jul 17, 2021 Java
salimtirit / eulerian-circuit-finder Star 1 Code Issues Pull requests This project involves implementing an algorithm to solve a graph traversal problem using eulerian circuit finding. algorithms cpp algorithms-and-data-structures eulerian-path eulerian-circuit Updated Apr 14, 2023 C++
memr5 / Eulerian-Path-and-Cycle-Detector Star 1 Code Issues Pull requests It detects either the Graph is a Eulerian Path or a Cycle graph graph-algorithms eulerian euler-path algorithms-and-data-structures eulerian-path eulerian-circuit Updated Nov 19, 2018 C
stefanostsolos / GraphEuler Star 1 Code Issues Pull requests Check if there is an Eulerian cycle or path in a graph. euler cpp graphs eulerian-path eulerian-circuit graphs-pathfinding graphs-theory graphs-algorithms Updated Dec 8, 2019 C++
stavarengo / travel-sorter Star 1 Code Issues Pull requests This project proposes a solution for the "Travel Tickets Order" problem and show real examples of object oriented principles and design patterns on PHP. dependency-injection psr-11 phpunit psr-7 inversion-of-control unit-test eulerian-path eulerian-circuit travel-tickets-problem one-way-flight-problem Updated Apr 19, 2023 PHP
aKhfagy / data-structures-algorithms Star 1 Code Issues Pull requests What I learned from Data Structures and Algorithms Specialization on Coursera. graph-algorithms linear-programming network-flow binary-search-tree dynamic-programming hashing-algorithms minimum-spanning-trees greedy-algorithms disjoint-sets de-bruijn-graphs burrows-wheeler-transform divide-and-conquer suffix-tree suffix-array eulerian-path knuth-morris-pratt disjoint-unions satisfiability-problem np-completeness Updated Oct 25, 2020 C++
DanielAvdar / Data-Structures-and-Algorithms-Specialization Sponsor Star 1 Code Issues Pull requests Data Structures and Algorithms Specialization graph-algorithms coursera trie dijkstra-algorithm string-algorithms bfs-algorithm eulerian-path eulerian-circuit flow-networks negative-cycles Updated Jun 1, 2020 Python
BurakMarangoz / Social-Network-Analysis Star 0 Code Issues Pull requests Social Networks, Connectivity, GPS modules node euler graph-algorithms social-network community-detection edge graph-theory modularity social-network-analysis gps-location descriptive-statistics centrality route-planner route-optimization kevin-bacon eulerian-path hamiltonian-cycles node-classification optuna folium-maps Updated May 24, 2023 Jupyter Notebook
mgrarsalan / WeightedGraphDS Star 0 Code Issues Pull requests A weighted graph data structure capable of doing common algorithms such as dijkstra shoretest path, DFS, BFS, Sollin(Boruvka),Prim MST, Kruskal MST, Eulerian path, Hamiltonian cycle Algorithms and more. graph graph-algorithms data-structures mst graph-theory bfs dfs-algorithm dijkstra-algorithm boruvka-algorithm eulerian-path kruskal-mst prim-mst boruvka hamiltonian-cycle-algorithms dijkstra-shoretest-path Updated Feb 15, 2021 Java