freestuff.gr αρχική σελίδα
 FAQFAQ    ΑναζήτησηΑναζήτηση   Λίστα ΜελώνΛίστα Μελών   Ομάδες ΜελώνΟμάδες Μελών   <b>Εγγραφή Μέλους</b>Εγγραφή Μέλους 
 ΠροφίλΠροφίλ   Επιλογές μέλους Επιλογές   Τα bookmarks μου Τα bookmarks μου   Προσωπικά μηνύματαΠροσωπικά μηνύματα 
  διαφήμιση  

Καλώς ήρθατε στο forum μας! Για να συμμετάσχετε στις συζητήσεις θα πρέπει να είσαστε μέλος. Γίνετε μέλος τώρα!.

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


 Forum index » Δημιουργία Web Sites, Γραφικών & Προγραμματισμός » Γλώσσες Προγραμματισμού » C, C++
Moderators:  Super-Moderators, WebDev Moderators
Εισαγωγή νέου Θέματος   Απάντηση στο Θέμα Σελίδα 1 από 1 [3 Μηνύματα]      Bookmarks Tags: c Mark the topic unread :: Προηγούμενο θέμα :: Επόμενο θέμα
ΑποστολέαςΜήνυμα
dark_lady


Μέλος από: 08 Ιαν 2006
Μηνύματα: 3

View users profile
ΜήνυμαΣτις: 08 Ιαν 2006 15:46    Θέμα: Σχετικό με c και γράφους. help!!!
Περιγραφή θέματος: Αλγόριθμος dijkstra
Απάντηση με παράθεση  Mark this post and the followings unread

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

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

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

Μέλος από: 14 Απρ 2005
Βοηθήματα: 1
Μηνύματα: 256+


View users profile
ΜήνυμαΣτις: 08 Ιαν 2006 16:40    Θέμα: Απάντηση με παράθεση  Mark this post and the followings unread

Τι ακριβώς θες να κάνεις ? Υλοποίηση του 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


Μέλος από: 08 Ιαν 2006
Μηνύματα: 3

View users profile
ΜήνυμαΣτις: 08 Ιαν 2006 17:13    Θέμα: Απάντηση με παράθεση  Mark this post and the followings unread

Βασικά θέλει με βάση τον γράφο να κάνουμε ένα πρόγραμμα σε 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[i][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]);


Αν βοηθάνε αυτά.
Εμφάνιση Μηνυμάτων:   
Εισαγωγή νέου Θέματος   Απάντηση στο Θέμα Σελίδα 1 από 1 [3 Μηνύματα] Mark the topic unread :: Προηγούμενο θέμα :: Επόμενο θέμα
 Forum index » Δημιουργία Web Sites, Γραφικών & Προγραμματισμός » Γλώσσες Προγραμματισμού » C, C++


Σχετικά θέματα
 Θέματα   Απ/σεις   Αποστολέας   Τελευταίο μήνυμα 
ενας κωδικας σε C που βγαζει μη αναμενομενο αποτεσμα 1 teresa92 13 Αυγ 2016 21:26
teresa92 Εμφάνιση τελευταίου μηνύματος
 
Τώρα είναι 28 Μαρ 2017 13:57 | All times are UTC + 2


Email This Page to Someone! add to Favorites

     Powered by p h p B B © 2001,2005 p h p B B Group
Για άμεση επικοινωνία με τον διαχειριστή του freestuff.gr στο email: freestuff.gr(παπάκι)gmail.com


Copyright © 1999-2013 Freestuff.gr All Rights Reserved  
Version Aegean, designed by N. Tsaganos