Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/miomit/graph_dz_cpp

Вариант 6. Граф
https://github.com/miomit/graph_dz_cpp

Last synced: 8 days ago
JSON representation

Вариант 6. Граф

Awesome Lists containing this project

README

        

# ����������� ��� ������

**����������� ��� ������ (���)** � ��� ��� ������, ������� ������������� ��� ������ � ���������� �����
���� ����������� ����� ������� ��� ��������. ��� ���������� ��������� ������ ���� �������� ��
������������� ��� ������������ ������������ �����������, �� ���� �� �������������� �� ��� �����������
���������� ��� �������������. � C++ ��� ����������� �������, � ������� ��� �������� ������-������.

**����** � ����������� � �������������� ����� �����, �������������� ����������� ��� ������, �.�. �����,
������������ �������� ����� ���������� ������ � ��������� ���������, ���������������� ���������� ������,
� �� ����� ���������� � ���������� ��� ����������.

**��������** � ���� �++

**�������������** (��������) ������ ��������� �� "������������ ���������" ��� "������������ ������������"
������, � �����������, ������������ ��� ����� ��� ������� ����� �����, ������� ���� ��������� �� ��� ������.
������ ����� ��� �������������� ������ ���������� ������ ������, ��������� ��������, ������� ����������
��� ��������.

## �������������� ���������� � ������� � Task2

�� ������� **���������** ������������ ���� C++ (� �� C), ���������� ������������ �������� ����� �++ (����-�����
cin/cout � �.�.; new � delete, � �� malloc/free).

� ������ ������� **�� �����������** ������������ ���������� �� STL ����� C++. ��������� ����������� ��������
����������� STL ����������� (��������, string � vector) � ��������������� ������� ������� ��������������.
������ (�������������), ������� �� �������� ��������� �������, ������ ���� ��������� ��� �����������, ����
��� �� ������������ ������ ������������� ���.

��������� ������ ���� ������������ ������� **�����** �������:
- <���>.h � ��������� ���, ��� ���������� �������� � ���������, ��� ������������� ������ ������ ���,

- <���>.cpp � ���������� ������������� ������� ������,
- main.cpp � ���������������� ��������� ��� ������������.

��� **������������** � ����� stderr ��������� ���������� ����� ��� ������, ���������� � ���� ����� (��� �������
��������� ������ ������ ����� ������ ���������� ����� �����). Makefile (��� ������) ������ ��������� ���� clean
��� ������ �� �����, � ����� ���� test, ������� ����������� main.cpp � ��������� ������� �������� ����� ������ �
��������� ��������� (��� ����� ����������� � ������� argv). �� ��������� ��������������� ���� test.

��� ������, ������������ ���, ���������� **����������**:

- ����������� �� ���������,
- ����������� ����������� (�������� �����������, ���� ����������),
- �������� ������������ (�������������� ���������� ������ �������� + ��. ���������� ���� ������������
�����������),
- ���������� (����� ������������� �������� ���������� ������ �����������: �� �� ������ �������� � ����
������ ����������� � ������������ ������ ������� �������� � ��� ����� �������� � ������ ����������),
- ������� ����� ����������, �������������� ����� ���������� ������, �������� � ��������� � ��� �����
��������� ������������� ������, � ������ � �������� ����� (��������, string_list::error).

���������� ����� ������ ������ ���������, ���� �� ��������������, ����� ������, � ������� ���������
������.

## ������� 6. ����

���������� ��������� ������������� ����� (� ���� ������). ��������: "( (1, 2, 3, 4), ((1,'a', 2),(2,'abc', 3)) )"
������ ���� � ��������� 1, 2, 3 � ����� �������: � �������� "a" �� 1 � 2 � � �������� "abc" �� 2 � 3, �������
4 �����������. ���������� ��������������� ������ "�������", "����� (����)", ������� �� ��������� ���
������������ ���������������� �� �����, ������������ � ������, � �.�.

### ������� 6.1 (****) ��������������� ����

������������ ��������:

- [X] ���������� (add � ���� ������� � ������ ������� ����������): �������, �����, ����;

- [X] �������� (remove � ���� ������� � ������ ������� ����������): �������, �����, ����;

- [X] ����� ������ ���, ��������� �� �������;

- [ ] �������� + (����������� ������, ���������� �������, ���������� ����� �� �� �� ������� ��� ������ �
����� ����� �������� ��� � ����� ������ ���������, ���� �� ��� ��� � �����);

- [ ] �������� � (�����) � �������� �� ����� (�������, �����, ����);

- [X] �������� delete[] � � �������� �������� ��� �������� �������;

- [X] �������� ������������ ����� ������� �� ������;

- [X] ���������� �������� << � ����� �����, � ������� ��� ������ ����;

- [X] ����� ������ ������� ���������.

### ������� 6.2 (*****) ��������������� ���� � �������

�������������� �������:

- [ ] ����� ���� ��������� ����� �� ������� � ������� (�� ������� ����� ����� ��������� ����� 1 ���) �
��������� ����� + ��������� ������������� ����;

- [ ] ����� ������ � �����;

- [ ] ���������� ��������� ������ (������).

### ������� 6.3 (******) ����������������� ���� � �������, ������������ � ������ �� �����

�������������� �������:

- [ ] ����� ����������� ����� �� ������� � ������� � ����������� �� ��������� � ��������� ����� + ��������� ������������� ����;

- [ ] ���������� ��������� ������ � ������������ �� ���������;

- [ ] ���������/�������� ���������;

- [ ] ����� ������ � �����.