In this project ı'am trying to implement dijkstra algorithm with adjacency list representation.

AirportCheapestPath

In this project, I have tried to make a flight advisor program to the 3rd party users. To do that, This program gets the data of airport network and data of flights,reading flight.txt and airports.txt files which contain the list of airports and the list of flight information from one airport to another one. Every flight information which is stored in the flight.txt file is two directionals but written only 1 time.

Example: SAW AYT 7 it means that there are 2-way flights between these airports.The integer number which comes after the airport's IATA codes represents the cost of flights between these airports.

-Dijkstra's shortest path algorithm with adjacency list representation is implemented in C programing language.

A)Dijkstra's shortest path algorithm

B)Priority queue for dijkstra(Min Heap) B.1)MinHeapify B.2)Decrease Key B.3)ExtractMin B.4)Is in min heap B.5)Is empty

C)Graph Data structure (Adjacency List Representation)

D)Stack Data structure(Needed to create the cheapest path through the calculted results by dijkstra algorithm)

FEATURES

1:List all airports in the network 2:list all the direct flights from an airport 3:list all direct flights of all airports 4:list the min-cost path from an airport to destination airport(total cost of path,every flight info in the path,cost of every flight,detailed infos of transfers) 5:list all min-cost flights from an airport to all another airports in the network 5.1:learn the path from source to an airport on the listed list(total cost of path,every flight info in the path,cost of every flight,detailed infos of transfers).

Owner
Deniz TURK
“I'm majoring in computer science at Galatasaray University!
Deniz TURK
Similar Resources

List of Persian Colors and hex colors for CSS, SCSS, PHP, JS, Python, and Ruby.

Persian Colors (Iranian colors) List of Persian Colors and hex colors for CSS, SCSS, PHP, C++, QML, JS, Python, Ruby and CSharp. Persian colors Name H

Sep 3, 2022

Custom c++ list

c++ list 参考STL 实现了一个简易版本的list, 目前功能还不全。 支持的功能: public 方法: 方法 描述 iterator begin() 头部迭代器械 iterator end() 尾部迭代器 void push_back(T value) 尾部添加一个元素 void pus

Jan 18, 2022

A checklist of CP roadmap based on "The Ultimate Topic List"

CP Roadmap This is a checklist to track my progress in CP. Thanks a lot for this awesome topic list written by @ShahjalalShohag. You may fork this rep

Sep 26, 2022

Go through the readme... fork ....add....send a pull request .... get yourself in the contribution list...Plant the tree

Hacktoberfest 2021 Follow the README below to get started! Table of contents Getting Started The Process The Process star this repo Fork this reposito

Jan 5, 2022

Cobalt Strike BOF to list Windows Pipes & return their Owners & DACL Permissions

Cobalt Strike BOF to list Windows Pipes & return their Owners & DACL Permissions

xPipe Cobalt Strike BOF (x64) Cobalt Strike Beacon Object File (BOF) to list active Pipes & return their Owner & Discretionary Access Control List (DA

Nov 9, 2022

List & Read the processes memory using Windows APIs (PSAPI/ToolHelpAPI/WTSAPI)

List & Read the processes memory using Windows APIs (PSAPI/ToolHelpAPI/WTSAPI)

Dumper List & Read the processes memory using Windows APIs PSAPI ToolHelp WTSAPI Usage The Dumper tool list the running procceses and provide the abil

Oct 12, 2022

32Kb, small memory footprint, single binary that run list of commands in parallel and waits for their termination

32Kb, small memory footprint, single binary that run list of commands in parallel and waits for their termination

await 32K, small memory footprint, single binary that run list of commands in parallel and waits for their termination documentation linux install cur

Oct 2, 2022

A library to handle Apple Property List format in binary or XML

libplist A small portable C library to handle Apple Property List files in binary or XML format. Features The project provides an interface to read an

Nov 25, 2022

Plot airfield from a file containing the list of airfield of Germany and their position (latitude/longitude)

Plot airfield from a file containing the list of airfield of Germany and their position (latitude/longitude)

Plot aerodromes from a file containing the list of aerodromes of Germany and their position (latitude/longitude)

Feb 6, 2022
Comments
  • missing header

    missing header

    dijkstra.c:2:1: note: ‘INT_MAX’ is defined in header ‘<limits.h>’; did you forget to ‘#include <limits.h>’? 1 | #include "dijkstra.h" +++ |+#include <limits.h> 2 | #include <stdio.h>

Project #2: FP10 Representation (Computer Architecture, Fall 2021)

4190.308 Computer Architecture (Fall 2021) Project #2: FP10 (10-bit Floating Point) Representation Due: 11:59PM, October 17 (Sunday) Introduction The

Oct 7, 2022
RV-Debugger-BL702 is an opensource project that implement a JTAG+UART debugger with BL702C-A0.
RV-Debugger-BL702 is an opensource project that implement a JTAG+UART debugger with BL702C-A0.

BL702 is highly integrated BLE and Zigbee combo chipset for IoT applications, contains 32-bit RISC-V CPU with FPU, frequency up to 144MHz, with 132KB RAM and 192 KB ROM, 1Kb eFuse, 512KB embedded Flash, USB2.0 FS device interface, and many other features.

Nov 27, 2022
This is a template project showing how to implement an application protocol on top of the MetaProtocol.

Manage any protocols in Istio service meshes with MetaProtocol and Aeraki! meta-protocol-awesomerpc This is a template project showing how to implemen

Jul 20, 2022
This is a template project showing how to implement an application protocol on top of the MetaProtocol.

Manage any protocols in Istio service meshes with MetaProtocol and Aeraki! meta-protocol-awesomerpc This is a template project showing how to implemen

Jul 20, 2022
This repository is a study repository to implement the LCD 16x2 in my project below
 This repository is a study repository to implement the LCD 16x2 in my project below

This repository is a study repository to implement the LCD 16x2 in my project below. Index ?? About ?? Functionalities ?? Deploy ?? Requirements ?? Pi

Jun 7, 2022
Edit a PF-DTA content in hex on a side-by-side display of EBCDIC character representation.
Edit a PF-DTA content in hex on a side-by-side display of EBCDIC character representation.

AS400 Hex Editor Edit a PF-DTA content in hex on a side-by-side display of EBCDIC character representation. Introduction This tool was written to edit

May 3, 2022
A header-only C++ library that enables the representation of a range of values in a linear space

Numeric Range A header-only C++ library that enables the representation of a range of values in a linear space (via the NumericRange class). The linea

Mar 22, 2022
Cobalt Strike BOF that uses a custom ASM HalosGate & HellsGate syscaller to return a list of processes
Cobalt Strike BOF that uses a custom ASM HalosGate & HellsGate syscaller to return a list of processes

HalosGate Processlist Cobalt Strike BOF Cobalt Strike Beacon Object File (BOF) that uses a custom HalosGate & HellsGate syscaller, written in assembly

Nov 9, 2022
A list of excellent resources for anyone to deepen their understanding with regards to Windows Kernel Exploitation and general low level security.

WinKernel-Resources A list of excellent resources for anyone trying to deepen their understanding with regards to Windows Kernel Exploitation and gene

Nov 12, 2022
ntd is a nCurses based to-do list application written in C.
ntd is a nCurses based to-do list application written in C.

nCurses ToDo A simple, lightweight todo list creation/management application Explore the docs » Report Bug · Request Feature Table of Contents About T

Nov 5, 2021