Σχετικό με c και γράφους. help!!!

Συζητήσεις για την γλώσσα C και C++

Συντονιστές: Super-Moderators, WebDev Moderators

Απάντηση
dark_lady
Δημοσιεύσεις: 3
Εγγραφή: 08 Ιαν 2006 14:46

Σχετικό με c και γράφους. help!!!

Δημοσίευση από dark_lady » 08 Ιαν 2006 15:46

Αν ξέρει κάποιος να με βοηθήσει ας το κάνει μήπως και περάσω το μάθημα...
Ξαφνικά ενώ ξέρουν ότι είχαμε κάνει pascal στο πρώτο εξάμηνο και λίγα πράγματα, μας βάζουν μετά από κάποια εξάμηνα στα βαθιά νερά...

http://img364.imageshack.us/img364/7844/dijkstra5uh.jpg

Αυτός είναι ο γράφος και ο πίνακας του. Αν κάποιος ξέρει κάτι να κάνει σε C, C++ ας το κάνει για να με σώσει! Έστω και κάτι που να πλησιάζει. Ας μην είναι σωστο... Εγώ ΔΕΝ ΕΧΩ ΙΔΕΑ! Προσπάθησα να πάρω καμία ιδέα από διάφορα sites αλλά δεν...

Άβαταρ μέλους
shadow
Script Master
Δημοσιεύσεις: 606
Εγγραφή: 14 Απρ 2005 18:30

Σχετικό με c και γράφους. help!!!

Δημοσίευση από shadow » 08 Ιαν 2006 16:40

Τι ακριβώς θες να κάνεις ? Υλοποίηση του dijksta ?
Close your eyes
For your eyes will only tell the truth and the truth isnt what you want to see
In the dark, is it easy to pretend that the truth is it ought to be.
Programmers are programmers because they like to code

dark_lady
Δημοσιεύσεις: 3
Εγγραφή: 08 Ιαν 2006 14:46

Σχετικό με c και γράφους. help!!!

Δημοσίευση από dark_lady » 08 Ιαν 2006 17:13

Βασικά θέλει με βάση τον γράφο να κάνουμε ένα πρόγραμμα σε c που να τον υλοποιεί. Να δείχνει τι κοριφές και τέτοια.
έχει και κάτι άλλα στοιχεία η άσκηση.
Αυτό για την εμφάνηση των ακμών του γράφων
#include <stdio.h>
#include <stdlib.h>
#include "graph.h"
int main() {
int i, j;

for (i=0; i<VERTICES; i++)
for (j=i; j<VERTICES; j++)
if (graph[j] == 1) //αν υπάρχει ακμή (i,j) τύπωσέ την
printf("Vertex %d is adjacent to %d\n", i, j);
getchar();
}


και αυτό είναι ο γράφος.

#define VERTICES 11 /*plithos koryfwn grafoy */
#define NO_EDGE -1
int graph[VERTICES][VERTICES] = { /*anaparastasi grafoy me pinaka geitniasis */
{0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0},
{1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0},
{0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1},
{0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1},
{1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0},
{1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0},
{0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0},
{0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0},
{0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0},
{1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
{0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0}
};
int tree[VERTICES-1][2];
int check_connected(int edge_start,int edge_end,int tree[VERTICES-1][2]);


Αν βοηθάνε αυτά.

Απάντηση

Επιστροφή στο “C, C++”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης