CXXGraph

CXXGraph copied to clipboard

CXXGraph::Graph object to have symmetry (parity) in signature for (add, remove) x (nodes, edges)

1

**Problem** I would like to edit the graph object in an algorithm flow; however the asymmetry in the code makes it hard since removeEdge works on id_t, and removeNode works...

ai-mannamalai

Graph_impl.hpp(566,43): warning C4267: '=': conversion from 'size_t' to 'unsigned int', possible loss of data

1

Please correct this warning that can cause problems.

ZigRazor

Add critical path (longest path) computing algorithm

1

Add critical path (longest path) computing algorithm (mild variant of Dijkstra)

ai-mannamalai

**Describe the bug** **To Reproduce** Populate any graph like $C_3$ or $K_4$ and try to access the output neighbors of the graph. You will get empty list. **Expected behavior** The...

ai-mannamalai

Code in graph object needs to be called like invalidateCache() etc. ```C++ /* Caching the adjacency matrix */ cacheAdjMatrix(); cacheDegreeMatrix(); cacheLaplacianMatrix(); ```

ai-mannamalai

Remove edge leaves graph object in an inconsistent state segfault

1

**Describe the bug** Remove edge is causing a segfault because of empty iterator for erase when unwrapping a optional **To Reproduce** Write a weighted directed graph and delete the few...

arcturusannamalai

Integration of Visualizzation Tools for graph

1

> hi @FlyinCow , > thank you for the question. > Actually there is no mechanism integrated to visualize graph. > In any case is possible to export DOT file...

ZigRazor

Constexpr additions

6

I have added constexpr specifiers to Node and Edge classes. These allow for the specified functions and objects to be ran at compile time instead of runtime, resulting in a...

JustCallMeRay

Python Bindings

2

Introducing Python Bindings

ZigRazor

**Describe the bug** Thread sanitizer reports data race, while executing `test_partition`: ``` 13/38 Testing: test_partition 13/38 Test: test_partition Command: "/some/path/CXXGraph/build/test/test_exe" "--gtest_filter=PartitionTest*" Directory: /some/path/CXXGraph/build/test "test_partition" start time: Oct 11 13:36 CEST...

vil02