[Feature request]: Force-Directed Node Positioning Method

[aiAdrian]

Preflight Checklist

• I have read the Contributing Guidelines for this project.
• I agree to follow the Code of Conduct that this project adheres to.
• I have searched the issue tracker for an issue that matches the one I want to file, without success.

Request type

Request for a new component

Functionality

The feature implements an algorithm for positioning the nodes of a network graph, where the edges represent train run sections. This uses a "force-directed" layout method, in which the edges act like springs that keep the nodes close together, while the nodes themselves repel each other, mimicking an anti-gravity force.

The simulation runs until the positions of the nodes reach an equilibrium state. There are some predefined values: the minimum distance between the nodes is set to x pixels (Euclidean distance), and a "temperature" of 0.1 ensures that the nodes do not move too far apart.

During the simulation, the parameter k helps determine the distance between the nodes. At the end of the simulation, the network is rescaled and centered, with the scale and center parameters defining the size and position after rescaling.

Some nodes can be fixed in place, so they do not move during the simulation. In this case, rescaling at the end of the simulation is also disabled. If the scale parameter is set to None, rescaling is also disabled.

In summary, this feature creates an aesthetically pleasing and clear representation of a network by using physical principles for node placement and offering various customization options.

Link to design proposal file

No response

[aiAdrian]

First functionality implemented, but feature not yet