이거 푸는사람 천재

프로그래밍 갤러리

1/1

아마 이번에 주문하는 케이스가 마지막 케이스가 되지 않을까 싶네요 ☆단비☆
비나이다 비나이다 한게 효과가 있었나봐요 ㅋㅋ ☆단비☆
제가 nimfsoft 운영자인데.. 제가 주작기 돌릴 이유가 없어요. ☆단비☆
러스트 커뮤니티 가보면 느끼는 점. ☆단비☆
러스트 악성분자가 나 음해하려고 주작기 돌려 자작극 펼치나보지 ☆단비☆

러스트 극성분자가 또 납션나 보군요 왜 저러실까..욕지랄에..하여간오픈소스, 리눅스, 러스트 쪽에는 이상한 사람들이 겁나 많다니까.일반 사회/회사들보다 오픈소스/리눅스/러스트 쪽에 이상한 사람 비중이 10배는 높은거 같음.본문에는 컴퓨터 케이스를 얘기하고 있는데댓글로 쌍욕하는거 보세요. 작성자 : ☆단비☆

프갤러(222.111) 2024.05.18 01:41:20

조회 120 추천 0 댓글 1

#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTICES 10

#define SWAP(x, y, t) ((t) = (x), (x) = (y), (y) = (t))

typedef struct GraphNode
{
    int vertex;
    struct GraphNode *link;
} GraphNode;

typedef struct GraphType
{
    int n; // 정점의 개수
    GraphNode *adj_list[MAX_VERTICES];
} GraphType;

// 그래프 초기화
void graph_init(GraphType *g)
{
    int v;
    g->n = 0;
    for (v = 0; v < MAX_VERTICES; v++)
        g->adj_list[v] = NULL;
}
// 정점 삽입 연산
void insert_vertex(GraphType *g, int v)
{
    if (((g->n) + 1) > MAX_VERTICES)
    {
        fprintf(stderr, "그래프: 정점의 개수 초과");
        return;
    }
    g->n++;
}
// 간선 삽입 연산, v를 u의 인접 리스트에 삽입한다.
void insert_edge(GraphType *g, int u, int v)
{
    GraphNode *node;
    if (u >= g->n || v >= g->n)
    {
        fprintf(stderr, "그래프: 정점 번호 오류");
        return;
    }
    node = (GraphNode *)malloc(sizeof(GraphNode));
    node->vertex = v;
    node->link = g->adj_list[u];
    g->adj_list[u] = node;
}

GraphType g;
void print_arr(int arr[], int in[], int s, int i, int size)
{
    for (int j = 0; j < g.n; j++)
        printf("%3d", in[j]);
    printf("\n");
    for (int j = 0; j < g.n; j++)
        printf("%3d", arr[j]);
    printf("  - s:%d, i:%d, size:%d\n", s, i, size);
}
void generate(int arr[], int s, int size, int *in)
{
    int i, tmp;
    int in_degree[MAX_VERTICES] = {0};
    for (i = 0; i < g.n; i++) // copy
        in_degree[i] = in[i];

    GraphNode *node = g.adj_list[arr[s]]; // 각 정점의 진입 차수를 변경
    while (node != NULL)
    {
        in_degree[node->vertex]--;
        node = node->link;
    }

    s++;
    if (s == g.n)
    {
        for (i = 0; i < g.n; i++)
            printf("정점%d->", arr[i]);
        printf("\n");
    }
    else
    {
        for (i = s; i < size; i++)
        {
            if (in_degree[arr[i]] == 0)
            {
                SWAP(arr[s], arr[i], tmp);
                generate(arr, s, size, in_degree);
                SWAP(arr[s], arr[i], tmp);
            }
        }
    }
}
// 위상정렬을 수행한다.
void topo_sort()
{
    int i, tmp;
    int arr[MAX_VERTICES], size;
    int in_degree[MAX_VERTICES];

    // 모든 정점의 진입 차수를 계산
    for (i = 0; i < g.n; i++) // 초기화
        in_degree[i] = 0;
    for (i = 0; i < g.n; i++)
    {
        GraphNode *node = g.adj_list[i]; // 정점 i에서 나오는 간선들
        while (node != NULL)
        {
            in_degree[node->vertex]++;
            node = node->link;
        }
    }
    // 진입 차수가 0인 정점을 배열에 삽입
    size = 0;
    for (i = 0; i < g.n; i++)
    {
        if (in_degree[i] == 0)
            arr[size++] = i;
    }
    // 모든 위상 순서를 생성
    for (i = 0; i < size; i++)
    {
        generate(arr, i, size, in_degree);
    }
}

int main(void)
{
    graph_init(&g);
    // 문제에 주어진 그래프에 대한 인접리스트를 완성하시오.
    insert_vertex(&g, 0);
    insert_vertex(&g, 1);
    insert_vertex(&g, 2);
    insert_vertex(&g, 3);
    insert_vertex(&g, 4);
    insert_vertex(&g, 5);

    // 정점 0의 인접 리스트 생성
    insert_edge(&g, 0, 2);
    insert_edge(&g, 0, 3);

    // 정점 1의 인접 리스트 생성
    insert_edge(&g, 1, 3);
    insert_edge(&g, 1, 4);

    // 정점 2의 인접 리스트 생성
    insert_edge(&g, 2, 3);
    insert_edge(&g, 2, 5);

    // 정점 3의 인접 리스트 생성
    insert_edge(&g, 3, 5);

    // 정점 4의 인접 리스트 생성
    insert_edge(&g, 4, 5);

    // 위상 정렬
    topo_sort();
    // 동적 메모리 반환 코드 생략
    return 0;
}
/*실제출력

*/
/*출력예시
정점0->정점1->정점2->정점4->정점3->정점5->
정점0->정점1->정점2->정점3->정점4->정점5->
정점0->정점1->정점4->정점2->정점3->정점5->
정점0->정점2->정점1->정점4->정점3->정점5->
정점0->정점2->정점1->정점3->정점4->정점5->
정점1->정점0->정점4->정점2->정점3->정점5->
정점1->정점0->정점2->정점4->정점3->정점5->
정점1->정점0->정점2->정점3->정점4->정점5->
정점1->정점4->정점0->정점2->정점3->정점5->
계속하려면 아무 키나 누르십시오 . . .
*/

아무리 생각해도 안됨

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	힘들게 성공한 만큼 절대 논란 안 만들 것 같은 스타는?	운영자	24/06/10	-	-
이슈	[디시人터뷰] 웃는 모습이 예쁜 누나, 아나운서 김나정	운영자	24/06/11	-	-
2709986	싱글벙글 북한음식	♥냥덩수면과학연구소♥	06.09	27	0
2709985	난 진짜 틀딱인듯	키비	06.09	39	0
2709984	메이플에서 강해지는 가장 현명하고 효율적인 방법이 어떤건가요??	ㅇㅇ(223.38)	06.09	29	0
2709983	aws는 왜 aw$라고 안부름? [13]	프갤러(49.165)	06.09	88	0
2709982	ㅋㅋㅋㅋㅋ 이상한 소리를 하는쿤	프갤러(121.172)	06.09	37	1
2709981	개발자 취준 때려쳐라 (feat 코레일 경쟁률)	ㅇㅇ(223.38)	06.09	134	2
2709980	유데미 pc서 동영상 못받냐? [2]	ㅇㅇ(125.139)	06.09	38	0
2709979	회사 분위기 왜 묻냐? [5]	프갤러(121.172)	06.09	102	0
2709978	단비야 한글입력기 nimfsoft 다시 오픈했네?	프갤러(14.42)	06.09	22	0
2709977	내부고발자=내부고졸개발자	ㅇㅇ(122.199)	06.09	31	0
2709976	요즘 개발회사 분위기 어떻냐? [5]	프갤러(210.222)	06.09	139	0
2709975	챗 GPT 단어의 의미론 분석 샘플	프갤러(121.172)	06.09	43	1
2709974	국비 취업 희망 현실 연봉. [1]	프갤러(59.16)	06.09	140	1
2709972	퇴근시간 가산디지털단지역에서 타는 사람들 노가다김씨 냄새남 [1]	ㅇㅇ(106.101)	06.09	62	0
2709970	나님 몸이 뜨거웡..	♥냥덩수면과학연구소♥	06.09	32	0
2709969	마법사는 봐라 [1]	프갤러(121.172)	06.09	36	1
2709968	기숙 부트 캠프는 너무 야한데 [1]	딘퐁	06.09	49	0
2709967	기숙부트캠프 투자유치합니다. [2]	멍청한유라ㅋ	06.09	58	0
2709966	서울 근교에 국비 부트캠프 만들어서 운영하면 좋을거 같다 테스트보고 [1]	프갤러(14.39)	06.09	69	0
2709965	기숙 부트캠프만드는건 어떨까요? [10]	멍청한유라ㅋ	06.09	87	0
2709964	캠핑영상 보는거 재밋지않냐? [4]	헬마스터	06.09	27	0
2709963	너네 플레이스테이션 갖고 있어?? [1]	프갤러(14.39)	06.09	30	0
2709961	제로초 js강의 책도 사는게 좋아? [3]	프갤러(121.182)	06.09	44	0
2709960	더운여름의 날씨는	멍청한유라ㅋ	06.09	24	0
2709959	으아아아아아~~ ㅇㅅㅇ [1]	헤르 미온느	06.09	23	0
2709958	진지하게 취준생 조언 부탁드립니다. [20]	프갤러(211.234)	06.09	249	2
2709957	it 중소 중견 대기업 다 다닌 집단 안의 사람 소감 [12]	프갤러(223.62)	06.09	1075	23
2709953	군대 지금 휴일에도 전부 정상출근이래	프갤러(125.240)	06.09	38	0
2709952	나님 무병장수 위해 주말마무리 운덩 갔다올게양❤+	♥냥덩수면과학연구소♥	06.09	28	0
2709951	30살 나는 마법사가 되었다 [2]	프갤러(118.235)	06.09	54	0
2709950	현실에서도 미소녀 등장	프갤러(121.172)	06.09	53	0
2709948	지구의 날에 전등끄는거 보다 1시간 인터넷안하는게 더도움될듯 [2]	ㅇㅇ(49.142)	06.09	29	0
2709947	오늘의 챗 GPT 훈련 내용 [1]	프갤러(121.172)	06.09	86	1
2709946	나님 시작합니노✨ [4]	헬마스터	06.09	45	0
2709945	나님 시작합니당✨	♥냥덩수면과학연구소♥	06.09	32	0
2709944	미국 패스트푸드점은 키오스크 운용하는 대신 [5]	진척	06.09	87	0
2709943	나는 중립적인 사람이야. 맞는 걸 주장할 뿐	프갤러(121.172)	06.09	37	1
2709942	동남아 개발자 비중 올라가는 게 무섭다 [4]	딱님	06.09	115	1
2709941	이력서에 다른분야 자격증도 넣어? [9]	프갤러(123.109)	06.09	113	0
2709940	챗티 잼민이 쌍으로 구라치노 ㅋ [1]	헬마스터	06.09	43	0
2709939	30살 모솔인데 인생 망한거냐? [4]	딱님	06.09	120	0
2709938	회사가서 배울 생각하지말고 [12]	ㅇㅇ(211.234)	06.09	187	0
2709937	지금 회사 일이 재미도 없고, 잘 될 거 같지도 않은데 어떡하냐	딱님	06.09	32	0
2709936	액트지오에 대한 생각 [4]	프갤러(121.172)	06.09	79	1
2709935	플로우차트는 일반인들 잘 안씀?? [2]	프갤러(61.39)	06.09	42	0
2709934	학교 과제 파이썬좀 도와줄 친구있냐 [4]	허벌창	06.09	69	0
2709933	제3차세계대전준비?전세계는 군비증강중	ㅇㅇ(110.70)	06.09	22	0
2709932	커서 ide 괜찮네 ㅋㅋㅋ [7]	노럐	06.09	76	0
2709931	석열이가 확성기 다시 튼다는데 [5]	헬마스터	06.09	81	0
2709930	+ 네이버 이메일 vs 지메일 [2]	qu(121.171)	06.09	47	0