← Back to all projects← 返回所有项目
EECE 2140 · Computing Fundamentals for Engineers工程师计算基础

Network Routing Engine (DFS Pathfinder)网络路由引擎(DFS 寻路)

Software & Algorithms软件与算法 · Spring 20262026 年春
C++DFSGraphsSmart PointersValgrind

Overview项目概述

A C++ network routing engine that parses a weighted graph of nodes and bandwidth-labeled links, then applies depth-first search to find feasible paths that meet a minimum bandwidth constraint. The implementation uses smart pointers (std::unique_ptr) for safe memory ownership and was validated leak-free under Valgrind. An accompanying visualization steps through the DFS traversal and highlights the discovered path.一个 C++ 网络路由引擎,它解析由节点和带带宽标注的链路组成的加权图,再用深度优先搜索(DFS)寻找满足最小带宽约束的可行路径。实现中使用智能指针(std::unique_ptr)安全管理内存,并通过 Valgrind 验证无内存泄漏。配套的可视化会逐步展示 DFS 遍历过程并高亮找到的路径。

Gallery图库

Click any image to enlarge.点击任意图片可放大。

×❮
❯