Find Jobs
Hire Freelancers

Breadth first search

$15-20 USD

Dalam Kemajuan
Disiarkan hampir 22 tahun yang lalu

$15-20 USD

Dibayar semasa penghantaran
This program involves a Breadth First Sarch o a graph that is to be input from another file. Using the input file first build adjacency list data structure. Next choose any vertex(A)to start the breadth first search and let the result be the vertex(B) at the maximum distance from (A). Next run a breadth first search from (B) and let the result be the vertex(C) at the maximum distanc from (B). Next output the vertices on a pah from (B) to (C) to show the diameter of the tree. ## Deliverables Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. Complete copyrights to all work purchased. The input file for the program for example is 1. The first line of the code is the number of vertices 2. The next x-1 lines gives an edge as an unordered pair of vertices 3. An example input file would be as follows: 5 0 3 1 0 1 4 2 1 All that is needed is the program to put the input file into an adjacency list and run a breadth first search on the graph s stated above. The breadth first search will only be ran twice in the entire program ## Platform The platform for this program will be a digital unix g++ compiler.
ID Projek: 2845240

Tentang projek

6 cadangan
Projek jarak jauh
Aktif 22 tahun yang lalu

Ingin menjana wang?

Faedah membida di Freelancer

Tetapkan bajet dan garis masa anda
Dapatkan bayaran untuk kerja anda
Tuliskan cadangan anda
Ianya percuma untuk mendaftar dan membida pekerjaan
Dianugerahkan kepada:
Avatar Pengguna
See private message.
$17 USD dalam 14 hari
4.9 (6 ulasan)
1.5
1.5
6 pekerja bebas membida secara purata $16 USD untuk pekerjaan ini
Avatar Pengguna
See private message.
$17 USD dalam 14 hari
5.0 (2 ulasan)
2.9
2.9
Avatar Pengguna
See private message.
$17 USD dalam 14 hari
4.4 (6 ulasan)
1.6
1.6
Avatar Pengguna
See private message.
$17 USD dalam 14 hari
5.0 (3 ulasan)
1.1
1.1
Avatar Pengguna
See private message.
$12.75 USD dalam 14 hari
0.0 (1 ulasan)
0.8
0.8
Avatar Pengguna
See private message.
$12.75 USD dalam 14 hari
0.0 (0 ulasan)
0.0
0.0

Tentang klien

Bendera UNITED STATES
United States
5.0
2
Ahli sejak Apr 6, 2002

Pengesahan Klien

Terima kasih! Kami telah menghantar pautan melalui e-mel kepada anda untuk menuntut kredit percuma anda.
Sesuatu telah berlaku semasa menghantar e-mel anda. Sila cuba lagi.
Pengguna Berdaftar Jumlah Pekerjaan Disiarkan
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Memuatkan pratonton
Kebenaran diberikan untuk Geolocation.
Sesi log masuk anda telah luput dan telah dilog keluar. Sila log masuk sekali lagi.