Logo

dev-resources.site

for different kinds of informations.

Grouping algorithm

Published at
3/14/2024
Categories
algorithms
bidirectional
graphs
Author
kuk0
Categories
3 categories in total
algorithms
open
bidirectional
open
graphs
open
Author
4 person written this
kuk0
open
Grouping algorithm

Hello everyone,
Hope you doing well. So I am going to go straight to the point. Have a problem which requires some algorithm and I don't know any algorithm that should work in this case. The problem is this. Having a bidirectional edges (for better understanding let it be rectangles). I need to find a group of the range for example from 4 - 6. If it's possible that it should always put 6 and if not then 5 and if not then 4 if there was no solution then don't group anything. So basically rectangles having connections with the rectangles that is close to each other. Each connection has it's own direction (top, bottom, left, right) basically 8 connections. So main problem is that I could connect it straight away in a single line. But the problem that sometimes there's left some rectangles in the middle of the group. I need that algorithm somehow manage to group rectangles in that order that all leftovers would be left on the bottom of the group.
Worth to mention that connection should be allowed always to the left if there is no such rectangle then go to the bottom first.
Also you can only connect modules that are certain distance to each other. So Basically there could be a connection between rectangles but the gap between them could be huge and then it should not connect those rectangles.
Made a bidirectional graph with weights and currently iterating just one time through it. Which leads like I said the leftovers in the middle sometimes.
So I am thinking of is there any kind of algorithm for it already? or maybe someone would have some insights how I can solve that?

Appreciate for any answers.
Thanks ;)

graphs Article's
30 articles in total
Favicon
Converting Plotly charts into images in parallel
Favicon
TeeChart Charting Libraries use cases
Favicon
Graphs, Data Structures
Favicon
Navigating the Evolution of AI in Cybersecurity: Insights from Mastercard at #RiskX 2023
Favicon
Graph Coloring Problem: Cracking Complexity with Elegant Solutions
Favicon
Personal Knowledge Graphs in Relational Model
Favicon
Closing a chapter
Favicon
Grouping algorithm
Favicon
Priority Queue vs Set
Favicon
Algorithmic Alchemy: Exploiting Graph Theory in the Foreign Exchange
Favicon
Apache AGE: Unique Use Cases
Favicon
Efficient Representation of Relationships with Graph Databases
Favicon
Crafting Mazes with Graph Theory
Favicon
Embracing the Power of Graph Databases
Favicon
Exploring Graph Visualisation with Apache AGE: Unveiling Hidden Insights
Favicon
Introductory Concepts in Network Analysis
Favicon
AGE PG15/16 New updates
Favicon
Does your APP need Apache AGE?
Favicon
10 Reasons Why to use Apache AGE alongside PostgreSQL
Favicon
Apache AGE Complete Installation Guide - Part 3 and Last ( AGE )
Favicon
Apache AGE Complete Installation Guide - Part 2 ( PostgreSQL )
Favicon
Importing graph from files
Favicon
Introduction to Apache AGE: Exploring the Capabilities
Favicon
How to create and plot graphs in Python
Favicon
AWS Neptune for analysing event ticket sales between users - Part 1
Favicon
Apache AGE, Why you should use it
Favicon
Unleashing the Power of Data Analytics with Apache AGE: The Synergy of Graph Databases and Machine Learning - Part 1
Favicon
Just a super easy flowchart
Favicon
The Power of Graph Databases: Unlocking the Potential of Connected Data
Favicon
How to read a histogram?

Featured ones: