Hexagonal Lattice Graph in C++?

Ich versuche catan in C++ zu programmieren und bin dabei darauf gestoßen:

https://networkx.org/documentation/stable/reference/generated/networkx.generators.lattice.hexagonal_lattice_graph.html

Dies scheint perfekt zu sein, aber leider gibt es die NetworkX Bibliothek nur für Python. Meine Frage lautet daher: Gibt es so etwas auch für C++?

Ich wüsste nämlich nicht wie ich sowas mit Boost Graph machen könnte.

1 Antwort

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Cplusplus, CPP, Programmiersprache

14.09.2022, 15:54

Programmier dir das doch einfach selber. Du brauchst nur einen 2D-Array und eine Funktion, die dein Zugriffe passend verwaltet.

Ein Beispiel habe ich selber implementiert:

https://destra.uber.space/resources/scripts/snowflakes.js

Im Prinzip schibst du jede zweite Reihe um ein Stückchen nach rechts und schon hast du Hexagons statt Quader. Am Besten zeichnest du dir das einmal irgendwo auf, dann sollte die Idee recht schnell klar sein.

Steht im Script kurz so:

/*hexagon array:
 . . . . . . . .
. . . . . . . . .
 . . . . . . . .
. . . . . . . . .
 . . . . . . . .
. . . . . . . . .
Neighbours are:
        Horizontal:  Vertical:
y-1 x   top          top left
y-1 x+1 right top    top right
y   x-1 left top     left
y   x+1 right bottom right
y+1 x   left bottom  bottom left
y+1 x+1 bottom       bottom right

Clockwise order:
        Horizontal:  Vertical:
y-1 x   top          top left
y-1 x+1 right top    top right
y   x+1 right bottom right
y+1 x+1 bottom       bottom right
y+1 x   left bottom  bottom left
y   x-1 left top     left

*/

Das Horizontal/Vertical ist da nur eine Aussage bezüglich wie die Schneeflocken gedreht sind, erkennbar darin, dass die eine Drehung eine top/bottom hat, die andere ein left/right.
(Und ich habe nur die zwei Drehungen, da das für ASCII-Art-Schneeflocken war, in anderen Anwendungsfällen würde man da wohl gar nicht unterscheiden, sondern nur eine Gesamtdrehung des Gitters angeben.)

Also ich möchte ein Projekt Programmieren in dem ich bestimmte Bildern nach Unterschieden analysiere. Dafür möchte ich gerne eine KI nutzen. Hat jemand eine Bibliothek welche dafür gut zu nutzen ist im Python?

...zur Frage

C++: multiple definition...?

Hallo, ich habe in C++ einen Header erstellt, aber bei der Complierung kommt immer diese Fehlermeldung:

C:\Users\Admin\AppData\Local\Temp\ccdaLGOT.o:lexer.cpp:(.text+0x111): undefined reference to `Token::content[abi:cxx11]() const'
...(Zu lang zum abschicken)
collect2.exe: error: ld returned 1 exit status

Kann mir jemand sagen was der Fehler ist und wie ich ihn behebe?

token.hpp:

#ifndef TOKEN_HPP_
#define TOKEN_HPP_

#include <string>

class Token {
public:
    enum class Type {
        STRING,
        NUMBER,
        BOOLEAN,
        IDENTIFIER,
        EQUAL,
        PLUS,
        MINUS,
        TIMES,
        DIVIDE,
        LESS_THAN,
        GREATER_THAN,
        COMMENT,
        DOT,
        COMMA,
        SEMICOLON,
        CURLY_BRACKET_RIGHT,
        CURLY_BRACKET_LEFT,
        APOSTROPHE,
        COLON,
        UNEXPECTED
    };

    Token                (Type type)              noexcept;

    Type type            ()                       const noexcept;

    bool is                (Type type)               const noexcept;

    bool is_not            (Type type)               const noexcept;

    std::string content ()                       const noexcept;

    void change_content (std::string content)  const noexcept;

    void add_to_content (std::string content)  const noexcept;

    void clear_content  ()                       const noexcept;

    void change_type    (Type type)            const noexcept;

private:
    Type m_type;
    std::string m_content;
};

#endif

token.cpp:

#include "token.hpp"

#include <string>

Token::Token(Type type) noexcept : m_type{type} {};

Token::Type Token::type() const noexcept {
    return m_type;
}

bool Token::is(Type type) const noexcept {
    return m_type == type;
}

bool Token::is_not(Type type) const noexcept {
    return m_type != type;
}

std::string Token::content() const noexcept {
    return m_content;
}

void Token::change_content(std::string content) const noexcept {
    m_content = content;
}

void Token::add_to_content(std::string content) const noexcept {
    m_content = m_content + content;
}

void Token::clear_content() const noexcept {
    m_content.clear(); //Die clear Funktion geht auch nicht
}

void Token::change_type(Type type) const noexcept {
    m_type = type;
}

Ich hoffe jemand kann mir dabei helfen!

...zur Frage

Wie kann ich glfw C++ richtig installieren?

Hallo Leute,

ich programmiere schon eine Weile in C++ aber bisher immer mit Clion weil ich mit Visual Studio einfach nicht zurecht komme. Immer wieder wurde ich von irgendwelchen Fehlermeldungen geplagt und fand wochenlang keine Lösung, bis ich es dann irgendwann aufgab.

Umsteigen wollte ich eigentlich nur, um Third-Party Libraries wie glfw nutzen zu können, aktuell benutze ich nur mingw und kompiliere mit g++.exe ohne irgendwelche drittanbieter-Bibliotheken, weil ich es nie richtig hinbekomme, sie einzubinden.

Selbst wenn ich wie vorgegeben vorging, kam es zu unermütlichen Fehlermeldungen. Deshalb habe ich bis jetzt immer nur auf header onlys zurückgegriffen, merke aber gerade, dass ich ohne glfw nicht weiter komme.

Am liebsten würde ich verstehen, wie ich die Bibliothek richtig einbinde, sodass ich weiterhin mit g++ selbst kompiliere. Ich habe dann schon alle möglichen include Dateien in mingw geworfen und so weiter, aber jedes Mal erfolglos. Als ich das mal in Visual Studio probiert habe, kam es schon beim Startelement zu Problemen weil ich immer irgend einen Fehler mit dem Kompilieren und Ausführen mit Visual habe. Auch Bibliotheken ließen sich nicht ohne Fehlermeldungen installieren.

Ich muss aber jetzt in die gui programmierung einsteigen und habe glfw vorgegeben. Ich muss aber zugeben, dass ich wohl bei der Installation von solchen Bibliotheken ein absoluter Laie bin..

Kann mir jemand helfen, das zum Laufen zu bringen?

Stellt mir doch bitte gerne gezielte Rückfragen, was ihr genau noch wissen wollt, um meine Probleme zu verstehen.

Vielen Dank im Voraus!

Lukas Zander

...zur Frage

Kann mit C++ heute noch einen Job bekommen?

...zur Frage

Muss bei jedem Gerät mein C++ Code neu-compilen?

hey,

Ich habe ein kleines C++ Programm für Linux geschrieben. Ich habe aber das Problem das wenn ich es compile (g++) und es jemanden schicke kommt ein error der sagt das "GCKLB" oder ähnliches 😅 nicht gefunden wurde es aber von meinem Programm erfordert wird. Wenn ich aber es bei den gleichen gerät compile gibt es keine errors und es läuft auch wunderbar. Ich will halt aber nicht meinen source Code leaken. Ich habe auch versucht ein AppImage zu erstellen, kam aber der selbe Fehler.

...zur Frage

Kannst du ein C/C++ Programm für RLE-Kompression bauen?

RLE steht für Run-Length Encoding und ist sicher mit Abstand der einfachste Algorithmus um Daten zu komprimieren. Wie er funktioniert, erklärt man am einfachsten mit einem Beispiel:

Eingabe: aaaaabbcddddddd
Ausgabe: 5a2bc7d

Wenn es also mehrere gleiche Zeichen hintereinander gibt, wird einfach die Anzahl und das Zeichen nur einmal geschrieben. Die Ausgabe wäre also praktisch so wie man es lesen würde (also anstatt "a-a-a-a-a" würde man sagen "fünf a").

Bedingung ist, dass nur die Standard-Lib (also alles was mit "std::" anfängt) benutzt werden darf, und es alles mit einer foreach-Schleife gemacht werden muss (der Einfachheit halber weil mein Anwendungsfall für hier zu komplex wäre :D) und keine regulären Ausdrücke verwendet werden können (weil der String auch nur eine Vereinfachung ist).

std::string eingabe{"aaaaabbcddddddd"};
std::string ausgabe{};

for (const char& ch : eingabe) {
  //ausgabe += // ...
}

Das ist keine Hausaufgabe oder so etwas sondern für ein kleines Hobbyprojekt. Also wenn ihr Ahnung habt, bitte nicht einfach nicht antworten, weil ihr denkt ihr macht damit meine Hausaufgaben weil das nicht der Fall ist 😂

...zur Frage

C++ Datei binär schreiben?

Hallo,

wie kann man in C++ in Dateien einzelne Bytes auswählen und beschreiben?

...zur Frage

Minecraft mod in c++ programmieren?

Hallo,

Wie kann man eine Minecraft Mod in C++ programmieren? Ich weiß das man eigentlich Java dafür verwendet. Gibt es dafür irgendeine Möglichkeit. Von mir auch mit anderen Mods.

...zur Frage

C++ alle Kombinationen eines Strings mit der Länge L mit zurücklegen?

Hallo,

ich möchte so etwas wie einen Password-List-Generator schreiben, komme aber nicht auf die richtige Rekursionsfunktion.

Es soll zum Beispiel aus einem Zeichensatz wie "abcdef" und der information L = 9 Passwörter im vector<string> zurückgegeben werden, bei denen jeder der Buchstaben an jeder Position 0, 1, .., 9 mal vorkommt, wie beim Passwortgenerator "crunch".

Hat mir jemand ein Code-Beispiel parat?

Viele Grüße

Lukas Z

...zur Frage

C++ sehr schwer?

Hallo Leute!

Ich lerne gerade C++ für meine Ausbildung die ich bald starte.

Damit ich die Basics schon mal drauf habe.

Ich habe gerade ein Video angeschaut wo jemand erklärt wie man "Bank Konto" und "Schere-Stein-Papier" in der Sprache "C++" programmiert.

Und ich bin ehrlich ich konnte nicht alles wirklich verstehen.

Programmieren macht mir sehr Viel Spass aber es kommen ab und zu sehr viele komplexe Sachen wo ich einfach nicht mehr weiter komme.

Ist es normal das man nicht weiter kommt nach einer Zeit?

Wie kann ich die Sprache besser verstehen könnt ihr mir bitte Tipps geben?

Danke für Hilfreiche antworten!

Freundliche Grüsse!

...zur Frage

C++: invalid use of non-static data member ...?

Hallo, ich habe in C++ einen Header für ein Projekt geschrieben aber ich kann innerhalb einer Klasse nicht auf eine Variable zugreifen.

Es kommt immer der Fehler:

..\ast.cpp:61:19: error: invalid use of non-static data member 'Tree::nodes'

p.set_type(Tree::nodes[id].get_type());

Hier ist der Code:

ast.h:

#ifndef AST_H_
#define AST_H_

class Tree {
public:
    class Node {
    public:
        enum class Type {
            METHOD,
            IF,
            WHILE,
            STATEMENT,
            EXPRESSION
        };

        void set_id(int id);
        void set_id_parent(int id_parent);
        void set_content(const char* content);
        void set_type(Type type);

        Type get_type();
        const char* get_content();
        int get_id();
        int get_parent_id();
        int* get_child_ids();

    private:
        Type m_type{};
        const char* m_content{};
        int  m_id=0;
        int  m_id_parent=-1;
        int* m_child_ids{};
    };

    void create_node(int parent, const char* content);

    Node get_node(int id);

private:
    Node* nodes{};
    int node_amount=0;
};

#endif

ast.cpp:

#include "ast.h"

void Tree::Node::set_id(int id) {
    m_id = id;
}

void Tree::Node::set_id_parent(int id_parent) {
    m_id_parent = id_parent;
}

void Tree::Node::set_content(const char *content) {
    m_content = content;
}

void Tree::Node::set_type(Type type) {
    m_type = type;
}

const char* Tree::Node::get_content() {
    return m_content;
}

Tree::Node::Type Tree::Node::get_type() {
    return m_type;
}

int Tree::Node::get_id() {
    return m_id;
}

int Tree::Node::get_parent_id() {
    return m_id_parent;
}

int* Tree::Node::get_child_ids() {
    return m_child_ids;
}

//

void Tree::create_node(int parent, const char *content) {
    Node p;
    p.set_id(node_amount);
    p.set_id_parent(parent);
    p.set_content(content);
    nodes[node_amount] = p;
    node_amount++;
}

Tree::Node get_node(int id) {
    Tree::Node p;
    p.set_type(Tree::nodes[id].get_type());
    return p;
}

Ich hoffe jemand kann mir sagen warum dieser Fehler kommt

Außerdem wollte ich etwas C benutzen und lernen, also hätte ich noch eine zweite Frage: Kann mir jemand sagen wie ich das ganze nicht in C++ sondern in C mache?

...zur Frage

Kann keine Ev3dev Bibliothek installieren?

Moin,

Ich muss nen Code in Python mit ev3dev schreiben, nutze Vs Code und diese Programm sagt mir das es ev3dev braucht. Pip install ev3dev bringt nur Fehler. Sollte es helfen: habe ev3dev auf Jupyter, muss aber mit Vs Code programmieren

...zur Frage

In C ein unendliches Array?

das hier: char *array;

ist doch ein länge mit einer unendlichen länge, weil normalerweise macht man ja:

char array[10];

oder char array[ ] = "abcdefgehi";

wie kann ihc bei char *array die länge festlegen?

...zur Frage

VS Code Einstellunegn?

Hallo! Für die Uni benötige ich ein lauffähiges VS Code-Programm mit C++20. Leider verzweifle ich mittlerweile. Ich habe so viele verschiedene Tutorials angeschaut, dass ich das Gefühl habe, in sämtlichen Einstellungen herumgedoktert zu haben, und jetzt funktioniert nichts mehr. Beim Ausführen des Programms (#include <iostream> int main() { std::cout << "Hello World!" << std::endl; return 0; }) mit dem Namen test.cpp erhalte ich folgende Fehlermeldungen. Im Anhang sind die JSON-Dateien sowie die Fehlermeldung beim Debuggen zu sehen. Der Compilerpfad ist C:\msys64\ucrt64\bin und ist auch so unter den Systemeigenschaften eingestellt.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen