Generate force directed graph visualization.

Open
#2,991 1 comment 1 reaction 0 assignees View on GitHub

Maintainers usually reply within 3 days

Nobody has claimed this yet.

Assessment

Difficulty
5/5
Estimated time
Over a week
Newbie friendliness
30/100
Issue type
Feature
Clarity
Mostly clear
Activity status
Stale
Tech stack
cpp, postgresql

Research direction

The issue mentions implementing a force-directed graph algorithm to generate 2D/3D coordinates for nodes. Start by examining the existing graph data structures and routing algorithms in the pgRouting codebase. Look for how network data is currently stored and processed. 'Done' would be a new function or module that takes a graph and outputs coordinates, likely integrated with PostgreSQL's extension system.

Written by the indexing model from the issue text.

Description

Enhancement

Problem
For social networks I can set up the network and do the routing in pgRouting, but if I want to see what the network looks like I have to use other tools like Graphviz.

Improvement
Adding a way to generate force directed graph visualizations would improve pgRouting. For example to implement a FDG algorithm that would generate 2d or 3d coordinates for the nodes in the graph.

Alternatives
PostgreSQL has other graph database implementations like Apache AGE but the AGE viewer does not compile fully and the project appears to be abandoned.

Dominant language
C++
Stars
1.4k
Forks
397
Avg merge
2d 16h
Merged PRs (30d)
8

Getting set up

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from pgRouting/pgrouting

All issues in pgRouting/pgrouting

Similar issues

More C++ issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.