networmix / netgraph Goto Github PK
View Code? Open in Web Editor NEWA library for network modeling and capacity analysis. Published to PYPI as "ngraph" (pip install ngraph).
License: GNU General Public License v3.0
A library for network modeling and capacity analysis. Published to PYPI as "ngraph" (pip install ngraph).
License: GNU General Public License v3.0
Cyclic dict of predecessors (e.g. from BFS) causes calc_graph_cap to loop indefinitely.
Per subj, capacity calculation is terribly broken (algorithm is flawed) - it gives incorrect results for some cases. To make the matters worse, I missed it in the test coverage by expecting incorrect result in the corresponding test.
It would be helpful to add an algorithm for finding bottleneck edges in the graph.
We can define a bottleneck edge as an edge which capacity needs to be increased to increase the max-flow for a given src-dst pair. There will be a number of interesting subtile problems to make this algorithm useful for networking applications (think we would prefer to improve the capacity over the shortest paths, not any paths).
Maybe we should think of applying dimensioning approach instead (LP problem)? We could easily formulate this problem as a set of linear equations and solve them. But this would require runtime dependency on a linear solver.
NetGraph/ngraph/algorithms/bfs.py
Line 36 in bbe6adf
Adds new shorter paths even if multipath is off
NetGraph/ngraph/algorithms/calc_cap.py
Line 37 in bbe6adf
calc_max_flow uses calc_graph_cap function to calculate graph capacity. This function works great when there are no cycles in the supplied dict of predecessors. However, calc_max_flow is calculating predecessors with modified BFS that can return dict of predecessors with cycles.
Need to add _adj alias for successors
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.