Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 5.00
Айхан
0 / 0 / 0
Регистрация: 28.10.2011
Сообщений: 10
#1

Граф в С - C++

28.10.2011, 15:52. Просмотров 1688. Ответов 6
Метки нет (Все метки)

Не могли бы помочь.. как можно построить граф в С ? или где модно прочесть про то как создать файл в который этот граф нарисуется?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.10.2011, 15:52     Граф в С
Посмотрите здесь:

Граф - C++
2. Имеется N населенных пунктов (N≤15), и сеть авиалиний, соединяющих эти города. Сеть задана матрицей связности M(N,N), где M(i,j) =0,...

Граф - C++
В городе N площадей. Любые две площади соединены между собой ровно одной дорогой с двусторонним движением. В этом городе живет Штирлиц. У...

Граф - C++
Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины. не могу разобраться,...

Граф - C++
Дан граф в виде матрицы смежности 7х7(вводится вручную либо загружается из файла) нужно реализовать только такие функции: вычислить: ...

Граф - C++
Помогите описать граф в С++ списками. По какому принципу это делается ?

Построить граф - C++
можете привести простейший пример проги которая выдаёт граф просто чертёж?

Вроде бы граф - C++
Как делается эта задачка? Сделайте пожалуйста, кто может.. Спасибо ! Дан прямоугольник MxN. Найти все варианты как можно добраться из...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mikhail_g
187 / 142 / 4
Регистрация: 02.05.2011
Сообщений: 467
28.10.2011, 17:12     Граф в С #2
Создайте граф в виде многонаправленного списка, где узлы графа - элементы структуры, а связи м/у ними буду являться указателями.
Вот примерно: (писал не в IDE, могту быть ошибки. Главное идея чтобы была ясна)
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
int main(void)
{
int i;
struct Node 
{
    int Weight;
    struct Node*pNext, *pPrev;
};
 
struct Graf
{
    struct Node Nodes[10];
} MyGraf;
 
//проставляете ссылки на соседние и предыдущие узлы. например так
for (i=1;i<9;i++)
{
    MyGraf.Nodes[i].pPrev=&MyGraf.Nodes[i-1]; //извлекакм адрес  
    MyGraf.Nodes[i].pNext=&MyGraf.Nodes[i+1];
};
MyGraf.Nodes[0].pPrev=NULL; 
MyGraf.Nodes[0].pNext=&MyGraf.Nodes[1];
 
MyGraf.Nodes[9].pPrev=&MyGraf.Nodes[8]; 
MyGraf.Nodes[9].pNext=NULL;
}
Добавлено через 3 минуты
Собственно в файл как угодно печатаете, можно печатать wieght и всех соседей чрезе символ "-".
Айхан
0 / 0 / 0
Регистрация: 28.10.2011
Сообщений: 10
28.10.2011, 17:26  [ТС]     Граф в С #3
у меня ещё одна проблема на компиляторе
я через DEV C++ компилирую и хотел разобраться с графикой а на #include <graphics.h> выдаёт ошибку
aeshes
439 / 202 / 13
Регистрация: 07.10.2011
Сообщений: 462
28.10.2011, 17:28     Граф в С #4
Айхан, graphics.h - это библиотека борландовского компилятора, с другими не поставлялась. Здесь где-то на форуме была тема, как прикрутить ее к DevC++
Айхан
0 / 0 / 0
Регистрация: 28.10.2011
Сообщений: 10
28.10.2011, 17:33  [ТС]     Граф в С #5
http://kpolyakov.narod.ru/school/c/faq.htm по этой ссылке я всё сделал но раньше ошибку выдавал изза того что не распознаёт функции а теперь чё то новое
aeshes
439 / 202 / 13
Регистрация: 07.10.2011
Сообщений: 462
28.10.2011, 17:35     Граф в С #6
Тогда приводите код и пишите, что именно говорит компилятор, а то гадать мы можем долго
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.10.2011, 17:40     Граф в С
Еще ссылки по теме:

подсвязный граф в си++ - C++
15.Для каждого жителя города задано множество (возможно, пустое) имен его детей; каждый житель города имеет уникальное имя. Жители x и y...

Покрашенный граф - C++
Привет для вот такого условия Дан ориентированный граф, у которого каждая дуга покрашена в один из трех цветов. Требуется найти длину...

Граф инциденций с++ - C++
В качестве расчетки было дано задание: найти граф инциденций неориентированного графа. Хотелось бы узнать, что такой граф инциденций. В...

Двудольный граф - C++
Проверить граф заданный матрицей смежности на двудольность и вывести одну из его долей

Граф - WxDev C++ - C++
Добрый вечер. Вот код графа, Писал сам. По логике вроде всё должно как бы работать. Но Выкидывает пару ошибок насчет нехватки {; Может...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Айхан
0 / 0 / 0
Регистрация: 28.10.2011
Сообщений: 10
28.10.2011, 17:40  [ТС]     Граф в С #7
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdlib.h>
#include <stdio.h>
#include <graphics.h>
#include <conio.h>
 int main(void)
 {
 int gd = DETECT, gm, err;
 initgraph(&gd,&gm, "C:\\TC\\BGI\\");
  err = graphresult();
 if (err != grOk) {
 printf("Graphics error: %s\n", grapherrormsg(err));
 printf("Press any key to halt:");
 getch();
 exit(1); }
int t[8]={250,275,300,200,375,200,425,275};
setfillstyle(SOLID_FILL,GREEN);
fillpoly(4, t);
getch();
}
Добавлено через 2 минуты
а всё разобрался спс) и ещё один вопрос можно ли созданный рисунок сохранять в каком либо графическом формате? если да то как?
Yandex
Объявления
28.10.2011, 17:40     Граф в С
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru