utvonalkereso.h

Ugrás a fájl dokumentációjához.

#ifndef NHF_UTVONALKERESO_H
#define NHF_UTVONALKERESO_H
 
#include <stdbool.h>
#include "szintek.h"
 
typedef struct Csucs Csucs;
 
typedef struct {
    int suly;       
    Csucs *csucs;   
} El;
 
struct Csucs{
    int x;          
    int y;          
    int tavolsag;   
    bool vizsgalt;  
    int elozo;      
    El elek[4];     
    bool cel;       
    bool rajt;      
};
 
typedef enum {
    fel = 0,
    jobb = 1,
    le = 2,
    bal = 3,
    egyikse = 4
} Irany;
bool **legrovidebb(Szintek meretek, int *idealis);
 
static void graf_epit(Csucs* uj, Csucs ***vizsgalt, Szintek meretek, int *meret);
static void graf_kilapit(Csucs *cs, Csucs ***lista, int *n, bool **vizsgalt, int hossz);
static void dijkstra(Csucs **lista, int meret);
static void laposgraf_szabadit(Csucs ***lista, int meret);
 
static bool utca_teszt(Pozicio p, Szintek meretek);
static int utak_szama(Pozicio p, Szintek meretek);
static void kovi_utca(Pozicio *regi, Pozicio *uj, Szintek meretek);
static Irany irany_hataroz(Pozicio p);
static void csucs_init(Csucs *cs, Pozicio p, Szintek meretek);
 
static bool van_nem_latogatott(Csucs **lista, int meret);
static int legkozelebbi(Csucs **lista, int meret);
static bool **matrix_letrehoz(Csucs **lista, int meret, Szintek meretek, int *idealis);
 
#endif