TopologyGraph.h

Aller à la documentation de ce fichier.

 
#pragma once
 
#include <vector>
 
#include "Engine/Core/Coordinates/CoordinateLatLon.h"
#include "Engine/Core/Coordinates/CoordinateXY.h"
 
struct TopoNode
{
    size_t       id = 0;   
    CoordinateXY posUTM;        
    CoordinateLatLon       posWGS84;      
};
 
struct TopoEdge
{
    size_t nodeA = 0;  
    size_t nodeB = 0;  
    size_t segmentIndex = 0; 
 
    [[nodiscard]] size_t opposite(size_t fromId) const
    {
        if (fromId == nodeA) return nodeB;
        if (fromId == nodeB) return nodeA;
        return SIZE_MAX;
    }
};
 
struct TopologyGraph
{
    std::vector<TopoNode> nodes;
 
    std::vector<TopoEdge> edges;
 
    std::vector<std::vector<size_t>> adjacency;
 
    void buildAdjacency()
    {
        adjacency.assign(nodes.size(), {});
        for (size_t ei = 0; ei < edges.size(); ++ei)
        {
            adjacency[edges[ei].nodeA].push_back(ei);
            adjacency[edges[ei].nodeB].push_back(ei);
        }
    }
 
    [[nodiscard]] size_t degree(size_t nodeId) const
    {
        if (nodeId >= adjacency.size()) return 0;
        return adjacency[nodeId].size();
    }
 
    void clear()
    {
        nodes.clear();    nodes.shrink_to_fit();
        edges.clear();    edges.shrink_to_fit();
        adjacency.clear(); adjacency.shrink_to_fit();
    }
 
    [[nodiscard]] bool empty() const { return nodes.empty(); }
};