🕸️ Custom Graph Database (C#)

A powerful, typed graph database developed from scratch in C#. The project implements its own data structures and classic algorithms without using third-party graphics libraries.

🌟 Features

• Generic Architecture: Flexible type system <TKey, TData, TEdgeData>.
• Polymorphism Support:
  • Nodes: PersonData, CityData, CompanyData.
  • Edges: FriendshipEdge, WorksAtEdge.
• Algorithms:
  • 🔍 BFS:.
  • 🧠 DFS:.
  • ⚡ Dijkstra:.
  • 🔄 Cycle Detection:.
• Persistence: Saving/Loading a database in JSON (System.Text.Json).
• Unit Testing: Coverage with xUnit tests (20+ tests).

🏗️ Class Architecture

classDiagram
class Graph {
+Dictionary Nodes
+AddNode()
+AddEdge()
+RemoveNode()
}
class Node {
+TKey ID
+TData Data
+List Edges
}
class Edge {
+Node From
+Node To
+TEdgeData Data
}
Graph *-- Node
Node *-- Edge

Loading