Работа с графами - История изменений

Aleksandr Dragunkin в 08:35, 20 февраля 2025

2025-02-20T08:35:57Z

← Предыдущая версия		Версия от 11:35, 20 февраля 2025
Строка 2:		Строка 2:
	{{Макро}}		{{Макро}}
	----		----
	В данном разделе собраны функции и команды работы с графами. Графы в '''K3''' могут быть только плоскими геометрическими. То есть, вершина графа характеризуется двумя координатами на плоскости, а ребро одним параметром — числом. Ребра в '''K3''' ориентированные. Это значит, что порядок вершин у ребра имеет значение. Ребро идет от первой вершины ко второй. Если необходим неориентированный граф, то нужно в граф добавить два ребра с одинаковыми вершинами — «туда» и «обратно».		В данном разделе собраны функции и команды работы с графами. {{Внимание\|Графы в '''K3''' могут быть только плоскими геометрическими. То есть, вершина графа характеризуется двумя координатами на плоскости, а ребро одним параметром — числом. Ребра в '''K3''' ориентированные. Это значит, что порядок вершин у ребра имеет значение. Ребро идет от первой вершины ко второй. Если необходим неориентированный граф, то нужно в граф добавить два ребра с одинаковыми вершинами — «туда» и «обратно».}}

	== Инициализация и удаление графа ==		== Инициализация и удаление графа ==

Aleksandr Dragunkin: Заменил lt на знак Б< меньше чем less Than

2024-07-01T12:08:25Z

Заменил lt на знак Б< меньше чем less Than

← Предыдущая версия		Версия от 15:08, 1 июля 2024
Строка 233:		Строка 233:
	ii=ii+1;		ii=ii+1;
	loo[ii]=EquidLoop(i,ii); // Строим эквидистанту к циклу		loo[ii]=EquidLoop(i,ii); // Строим эквидистанту к циклу
	if (ii~~<~~NG)		if (ii<NG)
	{		{
	goto loop;		goto loop;
Строка 257:		Строка 257:
	arc aaa[1],aaa[2],0 aaa[3],aaa[4],0 aaa[5],aaa[6],0;		arc aaa[1],aaa[2],0 aaa[3],aaa[4],0 aaa[5],aaa[6],0;
	}		}
	if (looi~~<~~nedges)		if (looi<nedges)
	{		{
	goto loolooi;		goto loolooi;
	}		}
	if (gri~~<~~NG)		if (gri<NG)
	{		{
	goto loogri;		goto loogri;
Строка 270:		Строка 270:
	gri=gri+1;		gri=gri+1;
	NULLOUT=FreeGraph(loo[gri]); // Удаляем графы с эквидистантами		NULLOUT=FreeGraph(loo[gri]); // Удаляем графы с эквидистантами
	if (gri~~<~~NG)		if (gri<NG)
	{		{
	goto llof;		goto llof;

Aleksandro: Замена текста — « » на « »

2024-06-27T13:00:48Z

Замена текста — « » на « »

← Предыдущая версия		Версия от 16:00, 27 июня 2024
Строка 171:		Строка 171:
	defarr aaa[6];		defarr aaa[6];
	defarr loo[100];		defarr loo[100];
	i=begingraph(); // Инициализируем граф		i=begingraph(); // Инициализируем граф
	aaa[1]=0;		aaa[1]=0;
	aaa[2]=0;		aaa[2]=0;
	aaa[3]=1400;		aaa[3]=1400;
	aaa[4]=0;		aaa[4]=0;
	e1=addedgegraph(i,1,aaa,50); // Добавляем в граф ребро		e1=addedgegraph(i,1,aaa,50); // Добавляем в граф ребро
	aaa[1]=1400;		aaa[1]=1400;
	aaa[2]=0;		aaa[2]=0;
	aaa[3]=1400;		aaa[3]=1400;
	aaa[4]=2000;		aaa[4]=2000;
	e2=addedgegraph(i,1,aaa,50); // Добавляем в граф ребро		e2=addedgegraph(i,1,aaa,50); // Добавляем в граф ребро
	aaa[1]=1400;		aaa[1]=1400;
	aaa[2]=2000;		aaa[2]=2000;
	aaa[3]=0;		aaa[3]=0;
	aaa[4]=2000;		aaa[4]=2000;
	e3=addedgegraph(i,1,aaa,50); // Добавляем в граф ребро		e3=addedgegraph(i,1,aaa,50); // Добавляем в граф ребро
	aaa[1]=0;		aaa[1]=0;
	aaa[2]=2000;		aaa[2]=2000;
	aaa[3]=0;		aaa[3]=0;
	aaa[4]=0;		aaa[4]=0;
	e4=addedgegraph(i,1,aaa,50); // Добавляем в граф ребро		e4=addedgegraph(i,1,aaa,50); // Добавляем в граф ребро
	aaa[1]=0;		aaa[1]=0;
	aaa[2]=500;		aaa[2]=500;
	aaa[3]=1400;		aaa[3]=1400;
	aaa[4]=600;		aaa[4]=600;
	e5=addedgegraph(i,1,aaa,100); // Добавляем в граф ребро		e5=addedgegraph(i,1,aaa,100); // Добавляем в граф ребро
	aaa[1]=1400;		aaa[1]=1400;
	aaa[2]=600;		aaa[2]=600;
	aaa[3]=0;		aaa[3]=0;
	aaa[4]=500;		aaa[4]=500;
	e6=addedgegraph(i,1,aaa,100); // Добавляем в граф ребро		e6=addedgegraph(i,1,aaa,100); // Добавляем в граф ребро
	aaa[1]=700;		aaa[1]=700;
	aaa[2]=0;		aaa[2]=0;
	aaa[3]=700;		aaa[3]=700;
	aaa[4]=2000;		aaa[4]=2000;
	e7=addedgegraph(i,1,aaa,70); // Добавляем в граф ребро		e7=addedgegraph(i,1,aaa,70); // Добавляем в граф ребро
	aaa[1]=700;		aaa[1]=700;
	aaa[2]=2000;		aaa[2]=2000;
	aaa[3]=700;		aaa[3]=700;
	aaa[4]=0;		aaa[4]=0;
	e8=addedgegraph(i,1,aaa,80); // Добавляем в граф ребро		e8=addedgegraph(i,1,aaa,80); // Добавляем в граф ребро
	aaa[1]=0;		aaa[1]=0;
	aaa[2]=1000;		aaa[2]=1000;
Строка 218:		Строка 218:
	aaa[5]=700;		aaa[5]=700;
	aaa[6]=1200;		aaa[6]=1200;
	e9=addedgegraph(i,2,aaa,80); // Добавляем в граф ребро		e9=addedgegraph(i,2,aaa,80); // Добавляем в граф ребро
	aaa[1]=1400;		aaa[1]=1400;
	aaa[2]=1000;		aaa[2]=1000;
Строка 225:		Строка 225:
	aaa[5]=700;		aaa[5]=700;
	aaa[6]=1200;		aaa[6]=1200;
	e10=addedgegraph(i,2,aaa,80); // Добавляем в граф ребро		e10=addedgegraph(i,2,aaa,80); // Добавляем в граф ребро
	NULLOUT=InterGraph(i); // Находим точки пересечения и корректируем граф		NULLOUT=InterGraph(i); // Находим точки пересечения и корректируем граф

	NG=FindLoops(i); // Находим циклы в графе		NG=FindLoops(i); // Находим циклы в графе
	ii=0;		ii=0;
	loop:		loop:
	ii=ii+1;		ii=ii+1;
	loo[ii]=EquidLoop(i,ii); // Строим эквидистанту к циклу		loo[ii]=EquidLoop(i,ii); // Строим эквидистанту к циклу
	if (ii<NG)		if (ii<NG)
	{		{
	goto loop;		goto loop;
	}		}

Строка 242:		Строка 242:
	gri=gri+1;		gri=gri+1;
	looi=0;		looi=0;
	nedges=GetNumEdges(loo[gri]); // Получаем число ребер		nedges=GetNumEdges(loo[gri]); // Получаем число ребер

	loolooi:		loolooi:
	looi=looi+1;		looi=looi+1;
	nz=GetEdgeGraph(loo[gri],looi,aaa); // Получаем по очереди все ребра каждого цикла		nz=GetEdgeGraph(loo[gri],looi,aaa); // Получаем по очереди все ребра каждого цикла

	// Строим ребра		// Строим ребра
	if (nz==4)		if (nz==4)
	{		{
	line aaa[1],aaa[2],0 aaa[3],aaa[4],0 done;		line aaa[1],aaa[2],0 aaa[3],aaa[4],0 done;
	}		}
	if (nz==6)		if (nz==6)
	{		{
	arc aaa[1],aaa[2],0 aaa[3],aaa[4],0 aaa[5],aaa[6],0;		arc aaa[1],aaa[2],0 aaa[3],aaa[4],0 aaa[5],aaa[6],0;
	}		}
	if (looi<nedges)		if (looi<nedges)
	{		{
	goto loolooi;		goto loolooi;
	}		}
	if (gri<NG)		if (gri<NG)
	{		{
	goto loogri;		goto loogri;
	}		}

Строка 272:		Строка 272:
	if (gri<NG)		if (gri<NG)
	{		{
	goto llof;		goto llof;
	}		}
	NULLOUT=FreeGraph(i); // Удаляем исходный граф		NULLOUT=FreeGraph(i); // Удаляем исходный граф
	</syntaxhighlight>		</syntaxhighlight>
	----		----
	{{Макро}}		{{Макро}}

Aleksandro: Замена текста — « - » на « — »

2024-06-26T17:22:32Z

Замена текста — « - » на « — »

← Предыдущая версия		Версия от 20:22, 26 июня 2024
Строка 32:		Строка 32:
	Функция '''AddEdgeGraph''' добавляет ребро, заданной массивом <code>''<Arr>''</code> или объектом <code>''<UnObj>''</code> (см. '''[[Работа с универсальными плоскими объектами]]''') в граф с номером <code>''<NGraph>''</code>.		Функция '''AddEdgeGraph''' добавляет ребро, заданной массивом <code>''<Arr>''</code> или объектом <code>''<UnObj>''</code> (см. '''[[Работа с универсальными плоскими объектами]]''') в граф с номером <code>''<NGraph>''</code>.

	Параметр <code>''<Type></code> ''задает тип добавляемого ребра ('''1''' - отрезок, '''2''' - дуга).		Параметр <code>''<Type></code> ''задает тип добавляемого ребра ('''1''' — отрезок, '''2''' — дуга).

	<code>''<Arr>''</code> — массив с координатами точек добавляемого ребра. Если добавляется отрезок, в массиве 4 параметра ('''x1, y1, x2, y2'''). Если дуга - 6 параметров ('''x1, y1, x2, y2, xm, ym'''). Координаты '''x1, y1''' - координаты начала отрезка или дуги, '''x2, y2''' — координаты конца отрезка или дуги,''' xm, ym''' - координаты точки на дуге.		<code>''<Arr>''</code> — массив с координатами точек добавляемого ребра. Если добавляется отрезок, в массиве 4 параметра ('''x1, y1, x2, y2'''). Если дуга — 6 параметров ('''x1, y1, x2, y2, xm, ym'''). Координаты '''x1, y1''' — координаты начала отрезка или дуги, '''x2, y2''' — координаты конца отрезка или дуги,''' xm, ym''' — координаты точки на дуге.

	Величина <code>''<eQ>''</code> — числовой параметр ребра графа.		Величина <code>''<eQ>''</code> — числовой параметр ребра графа.
Строка 95:		Строка 95:
	'''Array<nowiki>[n,1]</nowiki>''' — номер объекта в списке объектов;		'''Array<nowiki>[n,1]</nowiki>''' — номер объекта в списке объектов;

	'''Array<nowiki>[n,2]</nowiki>''' — код первой точки объекта ('''0''' - нормальная вершина, '''1''' - проходит через вершину графа);		'''Array<nowiki>[n,2]</nowiki>''' — код первой точки объекта ('''0''' — нормальная вершина, '''1''' — проходит через вершину графа);

	'''Array<nowiki>[n,3]</nowiki>''' — угол сопряжения первой точки объекта;		'''Array<nowiki>[n,3]</nowiki>''' — угол сопряжения первой точки объекта;

	'''Array<nowiki>[n,4]</nowiki>''' — код второй точки объекта ('''0''' - нормальная вершина, '''1''' - проходит через вершину графа);		'''Array<nowiki>[n,4]</nowiki>''' — код второй точки объекта ('''0''' — нормальная вершина, '''1''' — проходит через вершину графа);

	'''Array<nowiki>[n,5]</nowiki>''' — угол сопряжения второй точки объекта.		'''Array<nowiki>[n,5]</nowiki>''' — угол сопряжения второй точки объекта.

Aleksandro: Замена текста — « '''- » на «''' — »

2024-06-26T13:26:08Z

Замена текста — « '''- » на «''' — »

← Предыдущая версия		Версия от 16:26, 26 июня 2024
Строка 34:		Строка 34:
	Параметр <code>''<Type></code> ''задает тип добавляемого ребра ('''1''' - отрезок, '''2''' - дуга).		Параметр <code>''<Type></code> ''задает тип добавляемого ребра ('''1''' - отрезок, '''2''' - дуга).

	<code>''<Arr>''</code> — массив с координатами точек добавляемого ребра. Если добавляется отрезок, в массиве 4 параметра ('''x1, y1, x2, y2'''). Если дуга - 6 параметров ('''x1, y1, x2, y2, xm, ym'''). Координаты '''x1, y1''' - координаты начала отрезка или дуги, '''x2, y2 '''- координаты конца отрезка или дуги,''' xm, ym''' - координаты точки на дуге.		<code>''<Arr>''</code> — массив с координатами точек добавляемого ребра. Если добавляется отрезок, в массиве 4 параметра ('''x1, y1, x2, y2'''). Если дуга - 6 параметров ('''x1, y1, x2, y2, xm, ym'''). Координаты '''x1, y1''' - координаты начала отрезка или дуги, '''x2, y2''' — координаты конца отрезка или дуги,''' xm, ym''' - координаты точки на дуге.

	Величина <code>''<eQ>''</code> — числовой параметр ребра графа.		Величина <code>''<eQ>''</code> — числовой параметр ребра графа.

Aleksandro: /* Пример работы с графом */

2024-06-20T14:30:37Z

Пример работы с графом

← Предыдущая версия		Версия от 17:30, 20 июня 2024
Строка 167:		Строка 167:
	== Пример работы с графом ==		== Пример работы с графом ==
	В данном разделе представлен пример макропрограммы работы с графами.		В данном разделе представлен пример макропрограммы работы с графами.
	[[Файл:~~Clip1036~~.png\|thumb\|right\|400px\|Результат работы программы]]		[[Файл:Graph.png\|thumb\|right\|400px\|Результат работы программы]]
	<syntaxhighlight lang="cpp" line>		<syntaxhighlight lang="cpp" line>
	defarr aaa[6];		defarr aaa[6];

Aleksandro в 14:05, 31 мая 2024

2024-05-31T14:05:43Z

← Предыдущая версия		Версия от 17:05, 31 мая 2024
Строка 2:		Строка 2:
	{{Макро}}		{{Макро}}
	----		----
	В данном разделе собраны функции и команды работы с графами. Графы в '''K3''' могут быть только плоскими геометрическими. То есть, вершина графа характеризуется двумя координатами на плоскости, а ребро одним параметром - числом. Ребра в '''K3''' ориентированные. Это значит, что порядок вершин у ребра имеет значение. Ребро идет от первой вершины ко второй. Если необходим неориентированный граф, то нужно в граф добавить два ребра с одинаковыми вершинами — «туда» и «обратно».		В данном разделе собраны функции и команды работы с графами. Графы в '''K3''' могут быть только плоскими геометрическими. То есть, вершина графа характеризуется двумя координатами на плоскости, а ребро одним параметром — числом. Ребра в '''K3''' ориентированные. Это значит, что порядок вершин у ребра имеет значение. Ребро идет от первой вершины ко второй. Если необходим неориентированный граф, то нужно в граф добавить два ребра с одинаковыми вершинами — «туда» и «обратно».

	== Инициализация и удаление графа ==		== Инициализация и удаление графа ==

Aleksandro: /* Инициализация и удаление графа */

2024-05-31T14:05:04Z

Инициализация и удаление графа

Aleksandr Dragunkin: подсветка синтаксиса

2023-04-14T11:03:08Z

подсветка синтаксиса

Внесённые изменения

Aleksandro в 13:49, 1 сентября 2021

2021-09-01T13:49:51Z

← Предыдущая версия		Версия от 16:49, 1 сентября 2021
Строка 1:		Строка 1:
	[[Категория:Макро]]		[[Категория:Макро]]
			{{Макро}}
			----
	В данном разделе собраны функции и команды работы с графами. Графы в '''K3''' могут быть только плоскими геометрическими. То есть, вершина графа характеризуется двумя координатами на плоскости, а ребро одним параметром - числом. Ребра в '''K3''' ориентированные. Это значит, что порядок вершин у ребра имеет значение. Ребро идет от первой вершины ко второй. Если необходим неориентированный граф, то нужно в граф добавить два ребра с одинаковыми вершинами - «туда» и «обратно».		В данном разделе собраны функции и команды работы с графами. Графы в '''K3''' могут быть только плоскими геометрическими. То есть, вершина графа характеризуется двумя координатами на плоскости, а ребро одним параметром - числом. Ребра в '''K3''' ориентированные. Это значит, что порядок вершин у ребра имеет значение. Ребро идет от первой вершины ко второй. Если необходим неориентированный граф, то нужно в граф добавить два ребра с одинаковыми вершинами - «туда» и «обратно».

Строка 267:		Строка 269:
	}		}
	NULLOUT=FreeGraph(i); // Удаляем исходный граф		NULLOUT=FreeGraph(i); // Удаляем исходный граф
			----
			{{Макро}}