C: Usmjereni graf

Teme vezane za console/GUI programiranje u C/C++ jeziku
2 post(ov)a • Stranica: 1/1.

C: Usmjereni graf

PostPostao/la displayerror » 12 ruj 2015, 22:04

Potrebna mi je pomoć oko sljedećeg zadatka:

Napisati program koji iz ulazne tekstualne datoteke čita dimenzije matrice susjednosti, a potom matricu susjednosti
težinskog, usmjerenog grafa. Težine su definisane kao podaci sa pokretnim zarezom, pri čemu se garantuje da su težine pozitivne,
te da je graf potpuno povezan. Naziv ulazne datoteke kao i indeksi dva čvora unose se kao argumenti komandne linije. Na
standardni izlaz ispisati funkcije vrijednosti čvorova na najkraćoj putanji između čvorova čiji su indeksi uneseni kao argumenti
komandne linije. Funkcije koje treba izračunati za svaki čvor su:
Kod: Označi sve
sin(x),cos(x),x^2,sqrt(x)
. Ispis uraditi tako da se funkcija za
pronalaženje najkraćeg puta između data dva čvora poziva četiri puta, svaki put sa različitom funkcijom za ispis u argumentu
(funkcija za pronalaženje najkraćeg puta prihvata funkciju za ispis kao argument).
Napomena: za svaku od datih matematičkih funkcija, potrebno je napisati odvojenu funkciju sa prefiksom t_ (t_sin za sin,
t_cos za cos, t_pow2 za pow i t_sqrt za sqrt) kako bi funkcije koje se prosljeđuju kao argumenti imale isto zaglavlje. Za
njihovo pojedinačno realizovanje dozvoljeno je korištenje biblioteke math.h.

Za početak, kako se formira direktni graf koji se reprezentuje matricom susjednosti?

Re: C: Usmjereni graf

PostPostao/la gagiD » 13 ruj 2015, 01:25

displayerror je napisao/la:Za početak, kako se formira direktni graf koji se reprezentuje matricom susjednosti?

directed?

Npr. ako imas a, b i c cvorove u grafu i matricu:
Kod: Označi sve
  a b c
a 0 1 0
b 1 0 0
c 1 0 0


To bi odgovaralo ovome:
slika


2 post(ov)a • Stranica: 1/1.

Na mreži

Trenutno korisnika/ca: / i 1 gost.