ubergraph

ubergraph copied to clipboard

Several implementations of graph algorithms that could be added to ubergraph.alg namespace

2

A few months ago when using Ubergraph for a project, I was working with graphs that had hundreds of thousands of nodes and edges, and wrote a few graph algorithms...

jafingerhut

Allow arbitrary additional keys in a graph?

4

An Ubergraph exposes the hash map interface, however the implementation of clojure.core map functions only allows for a closed set of keys and turns everything else into a no-op: https://github.com/Engelberg/ubergraph/blob/45553acb8d6ff6c0f1dbde4b27eec874b9b3a7bc/src/ubergraph/core.clj#L228...

yuhan0

Add more extensive documentation strings for many functions

2

jafingerhut

Does the implementation of other-direction need to call edge-description->edge ?

1

The implementation of function `other-direction` first checks whether the edge argument returns true for (undirected-edge? edge), returning nil immediately if it returns false. The only values for which undirected-edge? returns...

jafingerhut

Implement metadata for ubergraphs

1

First part of proposed changes in https://github.com/Engelberg/ubergraph/issues/53#issuecomment-547160110, adding graph metadata that does not affect hashing and equality

yuhan0

Throw exception on attempt to access attr of nonexistent edge object

3

This is one possible change that could be made to address issue #48. It also adds many tests for attribute functions, both for existing and non-existent nodes and edges, in...

jafingerhut

Fix issue 46 by adding metadata g to all returned edge objects

6

If we modify find-edges-impl, it will also cause all of the functions listed below to return edges with metadata g, since they all end up calling find-edges-impl: * find-edge-impl *...

jafingerhut

Add a parameter to compose cost fn

3

costs are always composed with `+` i want to compose them with `*` It should be exposed in `ubergraph.alg/shortest-path` by adding an extra attr to `search-specification`: ``` :compose-cost-fn (fn [current-cost...

souenzzo

Using Dorothy 0.0.7 gives a compilation error when requiring `ubergraph.core` doing ``` (require '[ubergraph.core :as uber]) Syntax error compiling at (ubergraph/core.clj:963:44). No such var: d/save! ``` A project.clj to reproduce...

claj

Dorothy for graph visualization should be replaced by clj-graphviz

1

As the title says. Ubergraph's visualization function is quite sensitive to node and attribute naming format. The issue is with the underlying library dorothy ( https://github.com/daveray/dorothy ) which seems to...

titonbarua