Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[EVOL]: add graph dsa & metrics #1

Open
wants to merge 4 commits into
base: main
Choose a base branch
from

Conversation

helabenkhalfallah
Copy link
Owner

@helabenkhalfallah helabenkhalfallah commented Nov 11, 2024

dsa-toolbox/
├── graphs/                  # Graph-related algorithms, data structures
│   ├── graph-types/         # Graph types (General and Specialized)
│   │   ├── general-graphs/  # DAG, Undirected, Weighted, Cyclic, Bipartite
│   │   │   ├── Dag.js
│   │   │   ├── Undirected.js
│   │   │   ├── Weighted.js
│   │   │   ├── Cyclic.js
│   │   │   └── Bipartite.js
│   │   ├── specialized-graphs/  # Tasks, AST
│   │   │   ├── Tasks.js
│   │   │   └── Ast.js
│   ├── algorithms/          # Graph algorithms
│   │   ├── pathfinding-algorithms/ # Dijkstra's, Bellman-Ford, Floyd-Warshall
│   │   │   ├── Dijkstra.js
│   │   │   ├── BellmanFord.js
│   │   │   └── FloydWarshall.js
│   │   ├── graph-traversal-search-algorithms/ # BFS, DFS, Topological Sort, A* Search
│   │   │   ├── Bfs.js
│   │   │   ├── Dfs.js
│   │   │   ├── TopologicalSort.js
│   │   │   └── AStarSearch.js
│   │   ├── component-detection-algorithms/  # Kosaraju’s, Tarjan’s
│   │   │   ├── Kosaraju.js
│   │   │   └── Tarjan.js
│   │   ├── community-detection-algorithms/  # Louvain, Newman
│   │   │   ├── Louvain.js
│   │   │   └── Newman.js
│   │   ├── cycle-detection-algorithms/  # Cycle Detection (DFS or Tarjan)
│   │   │   ├── CycleDetection.js
│   ├── data-structures/      # Graph representations
│   │   ├── graph-representation/ # Adjacency List, Adjacency Matrix, Edge List
│   │   │   ├── AdjacencyList.js
│   │   │   ├── AdjacencyMatrix.js
│   │   │   └── EdgeList.js
│   ├── utils/                # Utility functions for graph analysis
│   │   ├── graph-utils/      # General graph utility functions
│   │   │   ├── Density.js    # Graph density calculation
│   │   │   ├── Sparsity.js   # Graph sparsity calculation
│   │   │   └── Centrality.js # Node centrality calculation
└── utils/                   # Other utility functions

More informations:
https://itnext.io/graph-theory-and-its-applications-what-can-graphs-do-for-your-software-9a746db6658c

@helabenkhalfallah helabenkhalfallah self-assigned this Nov 11, 2024
@helabenkhalfallah helabenkhalfallah added documentation Improvements or additions to documentation enhancement New feature or request and removed documentation Improvements or additions to documentation labels Nov 11, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant