#

graph-algorithm

Here are 7 public repositories matching this topic...

atmughrabi / OpenGraph

OpenGraph is an open-source graph processing benchmarking suite written in pure C/OpenMP.

Updated Apr 27, 2024
C

wonghang / pymbc

An algorithm to look for maximum "edge" biclique

python graph-theory graph-algorithm biclique maximal-bicliques

Updated Oct 22, 2021
C

mstern98 / topologic-git

A library to simulate DFAs and Probabilistic DFAs using context switching. This library provides a way to build and define the behavior of a graph. The client is able to define the function each vertex and edge of the graph make and how the graph transitions from one (the first valid edge) or to many states, as well as which states the graph sta…

c windows unix json bison flex graph graphs context pthreads graph-theory threading dfa function-pointers dfa-designer graph-algorithm dfa-simulator probabilistic-dfas graph-transitions

Updated Mar 28, 2021
C

Bader-Research / MST-ReplacementEdges

MST-ReplacementEdges: Find Minimum Spanning Tree Replacement Edges

graph mst graph-theory tarjan-algorithm disjoint-sets minimum-spanning-tree disjoint-unions graph-algorithm

Updated Dec 16, 2020
C

mcrbt / eulerian

Compute a Eulerian trail (Eulerian path) through a graph iff one exists

c algorithm cross-platform graph ansi graph-theory connectivity depth-first-search eulerian stdc dependency-free eulerian-path graph-algorithm hierholzer eulerian-trail hierholzers-algorithm graph-connectivity

Updated May 28, 2020
C

jbnerd / ParallelEdgeReverse

Repo for Assignment 2 of Parallel Computation Course 2017-18 2nd Semester BITS Pilani, Pilani Campus

parallel-computing shared-memory graph-algorithm

Updated Apr 26, 2018
C

Bader-Research / Cycle-Detection

Cycle-Detection: A Parallel Algorithm for Cycle Detection in Planar Partitioned Digraphs

graph parallel mpi parallel-computing parallel-algorithm planar-graphs supercomputing cycle-detection graph-algorithm parallel-primitives

Updated Dec 11, 2020
C

Improve this page

Add a description, image, and links to the graph-algorithm topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the graph-algorithm topic, visit your repo's landing page and select "manage topics."