예제 #1
0
void topsort(struct graph* p_graph)
{
    if(!p_graph)
    {
        return;
    }

    int counter = 0;

    struct vertex* p_vertex = NULL;

    struct node* p_queue_header = NULL;
    struct node* p_queue_tail   = NULL;

    queue_init(&p_queue_header,&p_queue_tail);

    int temp = 0;
    //Attention! Here we start from point 1 but not temp = 0
    for(temp = 1; temp < p_graph->num_vertex; temp++)
    {
        if(p_graph->adjacent[temp].indegree == 0)
        {
            queue_enter(&p_queue_header,
                        &p_queue_tail,
                        temp);
        }
    }

    int vertex_index = 0;

    while(!!p_queue_header)
    {
        vertex_index = queue_out(&p_queue_header,&p_queue_tail);

        printf("\t%d",vertex_index);

        p_vertex = (struct vertex*)(&p_graph->adjacent[vertex_index]);
        p_vertex = p_vertex->next;
        for(; !!p_vertex; p_vertex = p_vertex->next)
        {
            if(--(p_graph->adjacent[p_vertex->value].indegree) == 0)
            {
                queue_enter(&p_queue_header,
                            &p_queue_tail,
                            p_vertex->value);
            }
        }
    }

    printf("\n");
    queue_destory(p_queue_tail);
}
예제 #2
0
파일: sem_main.c 프로젝트: xujie-nm/xujie2
int main(int argc, const char *argv[])
{
    srand(10086);
    sem_init(&full, 0, 0);
    sem_init(&empty, 0, BUFFERSIZE);
    pthread_mutex_init(&mutex, NULL);
    queue_init(&Q);

    pthread_t tid1, tid2;
    pthread_create(&tid1, NULL, producer, NULL);
    pthread_create(&tid2, NULL, consumer, NULL);

    pthread_join(tid1, NULL);
    pthread_join(tid2, NULL);

    queue_destory(&Q);
    pthread_mutex_destroy(&mutex);
    sem_destroy(&empty);
    sem_destroy(&full);
    return 0;
}
예제 #3
0
파일: procon.cpp 프로젝트: xujie-nm/xujie2
int main(int argc, const char *argv[])
{
    srand(10086);
    pthread_mutex_init(&mutex, NULL);
    pthread_cond_init(&full, NULL);
    pthread_cond_init(&empty, NULL);
    queue_init(&Q);

    pthread_t t1, t2;
    pthread_create(&t1, NULL, producer, NULL);
    pthread_create(&t1, NULL, consumer, NULL);

    pthread_join(t1, NULL);
    pthread_join(t2, NULL);

    queue_destory(&Q);
    pthread_cond_destroy(&empty);
    pthread_cond_destroy(&full);
    pthread_mutex_destroy(&mutex);
    return 0;
}